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第 一 章 ， 周 ,期 数列 


1 预备 知识 


周期 数列 较 多 地 涉及 递 推 数列 及 其 通 项 公式 ， 因 此 在 讲 
正文 之 前 ， 先 给 出 求 骨 扒 数 列 通 项 公式 的 一 些 方法 ， 
1’ 先 求 355 再 求 m 


ΕΙ 1 设 正 项 数列 {6} 的 前 # 项 的 和 为 5,， sl 
ο ο ο τος 
6; ΜΑ 
αμ 一 9， δα -α(ὔ5»2), 
所 以 | 
1 ΙΝ 1 1 
5-- (ο, σος Ἔξ Ἐπ (n>2),. 


% 2 
去 分 母 ， 整 理 得 
Su2 一 S3 1 十 1 (179), 


所 以 
2 一 392 二 (一 1) (1329). 
又 从 δι-- ας, 二 二- 5) cy 全 0), 解 得 9， --1; ΠΗ 


-δρρ--ῃ-(π2:9}, 


因为 ” 51=1 适合 上 式 ， 所 以 
δρ τη (121), 
μ {αὶ} 是 正 项 数列 ，S>>0COES)， 所 以 
5.--γ 3; 
所 以 
ᾱ.-- δ, --δα-1-- Απ --ψ/π--1 (1929), 
因为 4 一 3 一 1 适合 上 式 ， 所 以 
ᾱρ-- Ἁγ πι --γ/π--1 (1721). 
2 ” 高 联系 相约 原则 和 差 天 加 相 消 原则 


例 2 数列 {Qj 满足 关系 ， μπα (ατα ΕΕ αν ϱ) 


(4322), 28Η. 4a=1，w= 寺 求证 


= 二 -二 + 二 ο στα (129), 
证 由 已 知 
1 一 0 十 0 十 … 十 0 -3 (128) (1) 
(π--1)αν ναι γαι '' γαι (3724), (2) 
(1) 一 (2 ) (将 相 邻 两 个 递 推 式 作 差 ， 我 们 称 为 差分 法 )， 得 
nd —(n—1)d,-1=40,-s (n>4), 
整理 得 
Παρ --ᾱν ι)π — (ὄμι μι). (8) 


如 果 存在 自然 数 n> 4 使 4 一 4,-1 一 0， 则 可 通过 (3》 
式 ， 经 过 有 恨 次 倒退 ， 得 4 一 % 一 0， 但 通过 计算 得 四 一 二 ， 


ww 一 四 一 一 言 寺 0， 矛 盾 ， 故 对 一 切 n>4 的 自然 数 力 ανν 


Φ ο 


-ᾱμ απο. 这样 就 可 从 (3 
ad 一 0 
3 本 一 条 -- 


ΗΙ(4)Ά. ΒΒΕ2ηπιηι, 18 


-- (1554), ο (4} 


因为 ?一 3 时 上 式 也 成 立 ， 所 以 
ο (σ)” 


n! 
由 (5) 式 ,根据 差 合 加 和 消 原 则 ， 得 
二 (0 一 0) 十 (Qi 一 Qn_2) 十 "十 (049 一 43) 十 0 


(1229), (56) 


2 一 Cn 一 


1 1 (-- 二 
一 下 一 下 十 让 一 让 十 … 十 (138), 
显然 1 一 2 时 ， 上 式 也 成 立 ， 故 求证 的 等 式 成 立 ， 
3” 数学 归纳 法 


数学 归纳 法 是 求 递 推 数列 通 项 公式 的 最 基本 的 方法 . 
例 3 实数 列 {4,} 定 义 如 下 ; 一 4 一 1， 且 


Σ αμα, δα, (Π250). (1): 
( 1) 求 通 项 公式 a 
( 汪 ) 证 明 集合 {8.1 二 名 ο, n>0j 是 有 界 的 ， 


9» 3 » 


Gi) 求 出 和 5-- ΣῚ εἷ--1λαι, 


解 (1) 从 (1) 容 易 解 得 一 并， 一 向 ， 我 们 狂想 
πας (120). 下 面 用 数学 归纳 法 证 明 . 
归纳 法 的 英 基 成 立 ; 
假设 ?< 时， 等 式 都 成 立 ， 则 当 z=-K+TIT 时 ， 由 (1) 


ξ 


Ὁ αἰάχμι-ι--(25}--2λάρει, 


ἐπὶ 


上 式 变形 为 


-1 
(K 十 1)1 


(Cli Cen + Ci) = (2 —2) dr, 


ο Cirit Cini—=211~—2, 
所 以 
αν νι AT 

即 "一 上 十 1 时 ， 等 式 也 成 立 . 改 数 列 {eo} 的 通 项 公 式 为 bn 

1 
Ἐπ (3550). 

我 们 顾 便 说 一 下 本 题 的 来 源 ， 从 等 
一 (1 十 1)" 一 Σ ο: -- ὃ 


ΕΞο τσ - 


1 1 ,1 
μα Cn—k)! =2 nl 


大 一 0 
这 就 是 问题 中 的 递 推 公式 ， 
(这) 因为 

1 1 1 1 ,1 

πο πο ταν Tn 


1 1 1 ~ 
« 一 一 一 十 一 一 一 “十 一 一 一 一 一 
τς, Bx3 Hxat Tin 


ο ο ο 


- 1 
. 一 3 一 方志 3. 
又 及 21， 所 以 {60,} 是 有 界 集合 . 
《iii) 因为 
Da RD A 
所 以 
1 1 1 1 1 1 
4 .-(μ-α)τία η) --στοτ -| 
1 
1-ῃ . | ᾽ 
4 不 动 点 


定义 1 设 一 元 削 数 作 X) 的 定义 域 为 D, 且 对 每 一 XED，、 
都 有 f(x) ΕΡ, ἘΧΙΈΡ, αρ Γ (ας) (129), 则 称 {X,} 
为 由 f(x) 导 出 的 递 推 数 列 ，f (x) 称 为 数列 {χι} “36 ΤΕ ΠΒ 
数 . | 
定义 2 在 定义 1 的 条 件 下 ， 若 存在 点 xo ED, 使 f (Xo》 
» δ 9 


二 Xo ， 则 称 xo 为 函数 y= f(xX) 的 不 动 点 ， 不 动 点 的 代数 意义 
是 方程 f(x)=x 在 定义 域 D 中 的 解 ， 其 几何 意义 是 直线 》 
一 x 与 函数 y 二 (x) 的 图 象 交 点 的 模 坐 标 . 

显然 1 (XY) 一 * 坟 (f(xX)) 二 f(X) 二 X 字 … 

FF CF X=X, 

Μι f(x) 的 不 动 点 是 (fC…(A(X)))) 的 不 动 点 . 

定理 1.1 一 阶 递 性 递 推 数列 04, 一 pan-1 十 qg (Ρ31, αρ 
0, 125) 的 通 项 公式 为 

αχ (Qi— Xo)p"! (n>1), 

其 中 χι εν (Xx) 二 px 十 g 的 不 动 点 ， 好 f(x) 二 px 十 
4 一 X 的 解 Xo 一 τ 。 

特别 地 ， 当 on Ν, α-τος ο» 1), ΒΒ 
{αμ 是 常数 列 . 

δι 设 数列 ci，a，…，a，… 的 前 半 项 的 和 为 So 
5, Βα, ΕΣΑΣ δι---δα,-1---γέρταν Ἀπ} δ ΕΒ 
无 关 的 常数 ， 且 5 二 一 1. 

Ci) 求 on 与 an-i 的 关系 式 ，( 垃 ) 写 出 用 nn 和 5 表示 的 
ας 的 表达 式 ，(ii) 当 0<b<1 时 ， 求 极限 lim S。， 


解 
《i) 由 已 知 
- 1 
$= ba,+t+ 1 (1 十 Da (121) 7 (1) 
. . . 1 - . 
ο πα (19), (9) 


«1)- (2), 38848 αἱ 和 arri 的 关系 式 
«860: 


δ 
(1 十 ban 一 Don- 十 -二 7 。 ( 3) 


(ii) (83) x (1 二 "1!， 并 设 和 二 (1 十 b)"4,， 得 


b 
x αλλ Tp 。 (4): 


如 果 9 一 1， 则 由 (4)， 得 


Χρ ἅπι Ἔ ο 9 
1 
二 十 »(η--1), 
再 自 (1) 解 得 和 一 二 ， 从 而 ανα δαν, ΒΕ 
ΗΝ ΕΙ, ΜΙ (4) {ἡ Ἡ 18 58 ea 令 
7 (CD 一 x， 解 得 不 动 点 "0 一 了 Bz :由 定理 1 得 


_ 4b b να 
ΜΝ ΜΝ : 


因为 

αἱ yr (+6) 。 
所 以 

a 

"to ο α-δθαγρ" 
所 以 


ῥ--δνη 


| 
Ἶ 一 用 b πλ 2 
“| ODED - 
. 1 
Zr 1 
απ) 由 (1) 和 (5), 得 
 δῴ--ῤη) 1 1 
5 Ti- (1+b)”? 
因为 . 
> 1 
ο-ὐ-ι, σ-ττρτι, 
所 以 
. lim Su 一 1. 


例 5 某 粮站 把 一 Ανν 工 斤 卖 给 第 一 个 顾客 ， 
然后 又 把 余下 的 油 的 全 又 加 上 -六 斤 卖 给 第 二 个 顾客 ， 一 直 按 


这 样 的 顺序 卖 下 去 , 卖 至 第 个 顾客 正好 全 部 或 完 . 藻 车 也 是 是 一 


个 既 约 分 数 , 且 每 个 】 αι μπαμ 1)» 
ο (1) ΑΒ ΑΡΑΤ 
κ ΚΑΠΗ Δ 1 Ἅ αι, 39 1 ΡΑΣ αι), Άς 
Τδιπ. (i=0, 1, ὃν '''ν π) 这 里 的 αι Ἡ] bs 都 是 整数 ， 
且 ao 一 0， 久 一 0. 
根据 题 意 ， 我 们 有 
= δν. «ΚΚ, (1) 


δει. (<k<n), (2) 
《2) 代 入 (1)， 整 理 得 Γ 
. 8. 


它 的 递 推 函数 为 了 (x) 一 x 一 全 ， 令 x)=x， 解 得 不 
劲 点 mo 一 一 1， 从 而 由 定理 1 
ο) . 


于 为 
b;=0, 一 .. 
προς h(i) -ι. (3) 
ΕΙ ， ΜΠ ~ | 
_ acEN， 
--. Ἐν 
ΠΝ . ον 


ΜΗΝ. τ» :因为 (了 ， ο = ην π- 


= 所 以 9 πι], ῥ--πι, ΜἈΠΠΊΒΡ, 4 的 关系 式 
δ--α--1, εν ΙΝ 
(1Η (5218 ΜΗΝ ὥ τε τ 
ορ. 
ππ 1.2 没 线性 分 式 间 扒 数列 


4a 1 十 Β 


᾿ κο... σα, 十 万 (4, 3, ο Ρ ε BR， 4BC# 0 


-- -- 
ΤΗ 的 两 不 动 点 为 ， Χ» Χα Βαμα 


6 Ὁ ο 


ἘΝ Χρ. 


αμ δι -- ματ δα 
GQ,— Xs ινα Xa 


(i) 若 Xi 下 Xay 则 3 


ειν ῳ 1 τι 
Χι στιλ. πο 
(11} 者 和 二 Xa， 则 Gn—Xi νι 


(χο ΓΡ 1 


+d, 


ΚΕΝΕΣ 
Ἡα--χ. πὰ οι--ΧχὶΒ], α)--λι 5ὲ απ Χο (1221), Βίας) 
是 常数 列 . 


例 6 在 平面 上 生活 着 两 种 
. 生物， 锐角 三 角形 ( 4) 和 钝 角 三 
角形 (0 )， 它 们 都 是 等 腰 三角 
形 。 锐角 三 角形 的 顶 角 为 86° , 印 
角 三 角形 的 顶 角 为 108。。 
在 每 年 的 “大 分 日 "， 它 们 都 
分 裂 成 小 块 ， 每 个 4 分 成 两 个 小 
μι | 4 和 一 个 小 O， 每 个 0 分 成 一 个 
图 1 小 4 和 和 一 个 小 ο, 在 一 年 里 ， 
它们 分 别 长 大 至 成 年 . 很 久之 
前 ， 平 面 上 仅 有 一 个 生物 0， 而 且 在 此 平面 上 的 生物 是 不 会 
死亡 的 . 
问 ， 很 久之 后 ， 锐 角 三 角形 4 和 钝 角 三 角形 O 的 数目 
的 比率 是 否 有 一 个 极限 ? 如果 有 ， 试 确定 此 极限 . 
解 设 第 年 后 锐角 三 角形 (4) 有 a 个, 钝 角 三 角形 


C0) 有 加 个， 它们 的 比率 太一 如 ， 由 已 知 0 一 0， b=1, 
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αι 一 24,1 十 bn 


已 一 0 十 到 n—1 2, 
从 而 有 
ο ο ο τσ. 
” b, αι bn 1 Για ; 

ΜΗΧ 9Χ--1 
ο ο. ri $f =% ΜΑΜΑ 
x 一 -= .根据 定理 2 ， 易 得 

. 1/5 2/,..11 16 
μ 2 πι] 2 
ρ- 1 一 V5 τ 1 一 5 
” 2 fn-it1 2 
1/5 
«(9 ) Γι 2 
/ 5-1, / 1 一 W5 
2 
- +5 τὶ. 一 1 γ᾽ 
1 一 V5 V5+1. ᾽ 
-- 
0< + «1, 
所 以 | 
. { 1 
nn 1 M5 
"2 
所 以 


«< 1] DD 


im ος ΕΝ δ. 1 . 
5” 特征 方程 和 特征 根 
定义 8 ”如 果 数 列 {2} 满 足 、 
0 一 Ci0 ο ου "Ἔα, n>0), 
ην. τον 为 常数 ，C 寺 0， 则 称 {4,} 为 r 阶 线性 
递 推 数列 ， ο | 
XI 一 CIXI 十 Coxr 一 十 … ου . 
为 它 的 特征 方程 ， 这 个 方程 的 7 个 根 称 为 这 个 数 列 的 特征 
根 . = ον 
定理 1.9 对 于 ? ΤΗΥ .. 
κο... πο ορ. Ct, 
(C;+0, n>0), 
κ i ) 如 果 它 的 特征 方程 有 7 个 不 同 的 特征 根 2a，xs… 
Χρ 
本 和 xm 十 和 ax 十 十 Non (130), 
其 中 λι, has “A 出 数列 移 前 7 项 a， ἄχ. ον γι 所 待 
〈 广 ?如 果 它 的 特征 方程 有 SCS< 六 个 不 同 的 根 zyxay wy 
Χρι 它们 的 重 数 分 别 是 1 fa， “Ἢ 1s， 这 里 ἴῃ 1-ἕρῃ-'''--{ᾳ 
一 r， 则 
απ P(X" Pa Xa"t "+ Ps(n)Xe (1320), 
其 中 Ρι(η) 分 别 是 4 的 次 数 不 超 过 #4 一 1 的 多 项 式 (1<i 
忆 $)， 它 们 由 数列 的 前 7 项 所 待定 ， 
例 7 已 知 数列 {0} 满足， αἰ-0, 
ἄμμ-δά.ἠ- γ/2442--1 (n>1). (1) 
ο 131 4 


试 求 数列 {4a} 的 通 项 公式 . . .i 
解 ” 将 (1 ) 式 平方 ,. 整理 得 νύν 
ο ο τς ασ γι-- ἴθαραμμιῖς(α, --1)--0. (3) 


ΟΥ Τ 
Qi 一 104。an -十 (ας 一 1) 一 ο, ( ) 


ὧΦ 


只 (2)、 (3 ) 两 式 看 出 ，+l 和 on-: 是 方程 . 
f2—100,t+ (a —1)=0. 
的 两 根 ; 大 而 有 有 | 
nt1=104,— A, oo (4) 
〈4) 的 特征 方程 是 六 一 10x 十 1 一 0， 两 特征 要 为 X=5 
αν, 故 可 设 


a=N(S+2VG )" tha5—2 6)”, 


因为 
{τ} το απο, ἄτα, 
所 以 

Xi(5 二 2MW5) 十 )Xa(5 一 2W6) 一 0，， 

和 GT2V δν 2 Yl - 
解 得 

VE 0), Άντα δα) δ). 

所 以 


A == ver (5--9γ/6)"-ἱ--.(δ--9Υ̓ 6 η], 


此 外 ， 从 (4) 式 由 发， ΕΘ 对 
一 切 自然 数 及 αν 是 整数 , 


® 13 。 


例 8 问 自然 数 # 是 何 值 时 ， 
(x? 二 x 二 1) [Ex*" 十 1 十 (x 十 1)2"], 
解 ” 因 为 x*”? 十 1 十 (XxX 二 1)”"= (xX?)*- 二 1" 十 ECX 十 1)*J* 类 
似 三 阶 线 性 递 推 数列 的 通 项 公式 ， 所 以 可 设 ἃ. 
αι --χ3η-|-1-|-(Χ-1γ}', (1) 
如 令 册 二 让 十 1 十 (Xx 十 2， 二 XxX 十 1 十 (X 十 1)4， 人 一 Xe 十 1 
十 (x 十 1)s， 则 通 项 公式 (1 ) 所 对 应 的 递 推 数列 的 三 个 特征 
根 为 邓 ，1，(x 十 1)?”( 不 失 一 般 性 ， 可 设 x 二 0,x 生 1)， Δ 
此 所 对 应 的 特征 方程 为 ι | 
(λ--χᾶγ(λ.--1)(λ--(χ--1)}1--0, 
展开 得 
入 3 一 2(X2 十 xY 十 1) 和 一 (x2 十 X 十 1)3 和 十 X2CX 十 1)99 
故 {4,} 所 满足 的 递 稚 式 为 
0 二 2(X2 十 X 十 1)4_1 一 《Xx2 十 X 十 1)?4_a 
二 X22(X 十 1)?4,_s (3524), (2) 
因为 
二 xX 十 1 十 (X 十 1)? 一 2(x? 十 X 十 1)， 
qo 二 Xt 十 1 十 (X 十 1)4 二 2(X? 十 xX 十 1)?， 
= 二 1 二 (Xx 十 1)5 二 (Xx 一 1) 十 [CX? 二 xX 十 1) 十 XJ 十 多 
一 《X 一 1) 《xX? 十 X 十 1) (X33 十 1) 十 (Xx? 1-Χ 1-1} 
十 3(x2 十 X 十 1)2。X 十 3(X2 十 X 十 1)22 十 X3 十 2 


所 以 
(23 γα Ε1λ[αι, ΟἿ Γκ Γ1) αι, 
(Χ{-χ1-1) 1 αι, 

所 以 由 (2 ) 式 可 知 


(xz2 十 X 十 1)|1aas，(x2 十 XY 十 1)1a5，(x2 十 XY 十 1) 半 06 
用 数学 归纳 法 及 (3 ) 不 难 证 明 下 面 的 结论 。 


. 14. 


(xX? 十 X 十 1) |asn-z， (xx2 十 ZX 十 1)12 1 
(xz2 十 X 十 1) {αν (1321), 
邯 当 上 且 仅 当 3 地 天 时 ， 有 (x2 十 Y 十 1)[[x2 十 1 十 (X 十 1)22]. 
本 题 的 技巧 在 于 从 数列 的 通 项 公式 导出 其 递 推 公式 ， 值 
得 玩味 ， 


2 基本 概念 


提 到 周期 数列 ， 人 们 自然 会 想到 周期 函数 的 概念 ， 周 期 
函数 定义 为 ,如果 存 在 常数 了 计 0， 使 得 对 应 数 /(x) 的 定义 
域 中 的 每 一 x， 恒 有 

f(x+T)=/ (7X) ， 
成 立 ， 则 称 jx ) 为 周期 裔 数 ， 了 称 为 函数 /xz) 的 周期 . 了 的 
最 小 正 值 称 为 最 小 正 周期 (简称 为 周期 ). 

我 们 现在 感 兴趣 的 是 ，J(x) 为 定义 在 整数 集合 (或 其 子 
集 ) 上 的 离散 函数 ( 即 所 谓 的 数列 )， 这 样 的 周期 函数 便 称 为 
周期 数列 ， 为 了 完整 起 见 ， 我 们 重 述 一 下 其 定义 ( 改 记 f(n) 
为 αμ). | 

定义 ”对 于 数列 {4,}， 若 存在 一 个 (国定 的 ) 自然数 了, 
使 得 从 它 的 第 六 项 起 ， 恒 有 

Contz 一 0n。 ᾽ 
成 立 ， 则 称 数列 fa 为 从 第 Ν 项 起 的 周期 为 了 的 周期 数列 。 
了 的 最 小 值 称 为 最 小 周期 ， 简 称 为 周期 ， 以 后 车 无 特 别 说 
明 ， 所 谓 周 期 均 指 最 小 周期 ， 当 N=1 时 ， 称 fo] 为 纯 周 期 
数列 ， 当 六 >2 时 ， 称 为 混 周 期 数列 ， τ 
例如 ，{fi(zEN)} 是 周期 为 4 的 纯 周期 数列 (是 虚数 
单位 )，{cosnm (nEN)} 是 周期 为 2 的 纯 周 期 数列 ， 
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与 周期 函数 一 个 显著 的 不 同 点 是 ， 一 般 的 周期 函数 不 一 
定 有 最 小 正 周期 (如 任意 非 零 实 数 都 是 ; 常数 函数 的 周期 )， 但 
根据 定义 ， 周 期 数列 必 有 最 小 ( 正 ) 周 期 ， :…: 

ΠΕ 2.1. 周期 数列 的 值 域 必 是 有 限 数 集 , 

证 设 效 列 few 是 从 第 Ν 项 起 的 周期 为 了 的 周期 数列 ， 
则 由 定义 


an € {αι, 92. “Ἢν lvls ἄν. γι τπτ. αγ ντι) 


(EN), 

ΕΠΑΣ {αν ΑΗ ΜΑΣ, ος νο, 
推论 -车 周期 数列 fov} 的 周期 7>2， 则 lim m 不 存 ， 
下 面 是 它 的 道 否 命 顾 ， ”~ 


推论 2 车 {fo} 不 是 常数 列 ， 且 lim o 存在 ， 则 (oj} 必 : 
定 不 是 周期 数列 。 κ τ | | 

考察 数列 二 2; 1 9, 3,. 1,. 2, 2,. 2，1，2，2，2，， 
2，I，…,- 它 的 值 域 是 {1，.2} ， 但 不 是 扇 期 数列 ， 即 πε πε 
2.1 的 着 命题 不 成 立 ， 我 们 自然 要 问 ， 值 域 是 有 限 数 集 的 数 
ΤΙ... 再 加 上 休 么 条 件 才能 成 为 周期 数列 ? 下 面 的 定理 是 这 方 
面 的 一 个 结果 . 

定理 2.2 值 域 是 ο 
. 证 设 数 列 {fo]} 的 值 域 是 一 有 限 数 集 9, ΒΙΑ. 

ao Cn+r-29 ”'' σι) (1521), . 
其 中 递 3 ΒΒ ἈῪ ΒΕ Ρ:»Ρ 的 : -元 κ, Ρ-- δω δὲν ον 
by}. 

考察 有 序数 组 

(άν ανν Ga doy rs GH) og 


9 18 ο 


《ca a ἌΤΙ» “9 Ca 一) μα ο.” (1) 
318.81 τε, ΕΒ [1 当 Gm ng mr ον mtr-l 
Ξ-ῶμι».1 ΒΕ] (ῶμν ἄμειν “η ΟΝ Cn+r-1) 
(5:1. 21), 

: 最 而 易 见 ,: 在 有 序数 组 ( 1 ) 中 不 相同 的 至 多 有 Μ; 个. 
由 抽 层 原则 可 知 ， 有 序数 组 (1 ) ΜΠΗ͂Ι ΛΙ 个 中 至 少 有 两 
个 是 相等 的 ， 不妨 设 | 
(dx, ἄμιιν'''νᾶχη,)--(ἀπετγάμεχετο”'ν ἄν αγγ» 
从 而 有 απισ-Ξᾶμ, ἀπειισ-άγῃι, “Ὃν Ntritr= ytr-l 
(ΥΓ ΓΤΚΜΙΡ1). 
下 面 用 数学 归纳 法 证 明 ， .. 恒 有 dntr= αι 成 立 . 
归纳 法 的 英 基 成 立 ， 
假设 n<k(k>N+r 一 1) 时 ， os 都 成立 由 于 
Qtr = frry Orr 9 ptr μι)... 

一 (ay CR τν σαν) . 

η 
Δ π--͵ +1 时 ， 命 题 也 成 立 . 这样 ， 对 一 切 az>N 的 自然 数 
7 car+y 一 人 者 成立 ， 即 数列 {4,} 是 对 第 六 项 起 的 周期 为 的 
周期 数 询 . 

定理 2.3 车 了 是 周期 数列 fo 的 最 小 周期 Τ’ 是 fa 

的 另 一 个 周期 ， 则 TIT', 即 了 一 ACE>>1)， 

证 设 tooj 是 从 第 Ν 顶 起 的 周期 数列 ， 即 对 一 切 n>N 
的 自然 数 2， 恒 有 


6}εγ-πῶ. 
假设 了 +T， ΕΝ Τ᾽΄--ᾳΤ--τ (r=1, ἄρ", 一 1)， 由 
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αντ προ 
ntortr— ἄν ντ Antry 
Μα 
Cn+r 一 0n 
对 一 切 #> 六 的 自然 数 ” 都 成 立 ， 即 上 也 是 {o} 的 一 个 周期 > 
ΠΡ ΤΑ ίαν {3 ΕΛΜΕ,  ΤΙΤ”. 
定理 2.4 若 数列 ἴα,], {δι 都 是 周期 数列 ， 则 数列 


[α,εὔ)], (αιδι], {15} 0) 也 是 周期 数列 


证 - 我 们 选 一 证 之 ， 其 余 的 留 给 读者 . 
设 f4n}，-{5,} 分 别 是 从 第 Wi 项 和 第 Ns 项 起 的 ， 周 期 分 
别 是 TT ΤΗ Τι 的 周期 数列 ， 则 当 ππιακ{Νι, ΝΟ, Ὲ 
| nttru τα 16 ὄιε[πι,Τ]--Ω. 3Ε ὅδ, 
成 立 ， 其 中 [Τιν Τη] Τι, Τι 的 最 小 公 倍 数 ， 故 数列 ία 
土 %} 是 周期 数列 ， 其 最 小 周期 ΤΙ[Τ,, Ἐν]. 
定理 2.56 数列 {0,}，{2,} 满 足 b= 二 了 (4n)， 其 中 f 有 反 
通 数 存在 ， 则 [5， } 是 周期 数列 的 充 要 条 件 是 {fawn} 为 周期 数 
列 ， 且 两 数列 的 周期 相等 。 . Ἢ 
证 必要 性 设 {8,} 是 从 第 入 项 起 的 周期 为 下 的 周知 
数列 ， 由 已 知 
= (δω), 
从 而 有 
Qn+7=f (δι) /1(b,)=adn (n>N), 
即 {αι} 也 是 从 第 Ν 项 起 的 周期 数列 ， 它 的 最 小 周期 ΤΊΤ. 
反 过 来 ， 由 于 
(5 barr'= f(antr)=f (αι) π- ὃν, 
ΒΗ Τ’ 也 是 {δε} 的 一 个 周期 ， 故 有 TIT"。 这样 就 得 到 T= 了 7。 
。 182 


必要 性 得 证 . 

充分 性 的 证 明 是 类 似 的 ， 留 给 读者 ， 

Μι 设 /是 从 集合 M 一 fl，2，…，1988} 到 M 的 映 
射 ， 定 义 | 

ΧΙΞ/Ι (1). --- 1 一 1，2，3，… 

问 是 否 存在 一 个 整数 mm， 使 ao 一 xn 

6 ”仿照 定理 2.3 的 证 明 ， 可 以 证 明 数 列 {χι} 是 从 第 : 
项 起 的 周期 为 了 的 周期 数列 ， 期 对 一 切 m>> 六 自然 数 关 ， 
恒 有 | 
Kntr—Xn 
成 立 。 

如 果 Νς« Γ, βΧισ--λιτπβξπι--π-.7, ΠΗ͂ xn 一 za 
如 果 Ν27Τ, 则 Ν«ΝΤ, 因 为 Zn+zz 一 io 故 可 取 πιΞπ 
二 NT， 使 Xsm 二 Xn， 

例 2 定义 数列 fxoj， 7o 一 4 (0<a<y), 

Xnt1—=2Xn (1—Xn) (350), (1) 

试 判断 {Χα} 是 否 为 周期 是 2 的 周期 数列 ， 

κ 假设 fxn} 是 从 第 入 项 起 的 周期 为 2 的 周期 数列 、 
则 有 xXxie 一 Xxw， 从 而 有 

Χχαθχγι βλ. 

--9(3Χῃ--2χγ)--2{3Χχγ--32Χπ})᾽--Χῃ. 
整理 得 
xmw(2xr 一 1)(4xr 一 6xy 十 83) 一 0， 


因为 各 及 一 6xy 十 3>0 恒 成 立 ， 所 以 Xxx 一 0 或 Xxx 一 地. 由 
《1) 式 ， 当 xz 一 0 时 ， 可 用 数学 归纳 法 证 明 oo 
» 9 » 


[188 ΕΞ αντ 时 ， ἘΠΕ Χα -去 (n>N) 成 立 ， 也 就 是 说 


当 .xy 二 0 或 xx 一 于 时 ，{xn} 是 从 第 六 项 起 的 周期 为 1 的 


周期 数列 ， 这 与 所 设 有 矛盾， 因此 {xn} 不 可 能 是 周 期 为 3 的 
周期 数列 . ΠΝ “ 


本题 也 可 这样 解 : Β το, Σὰ 1, 则 αν -θ, κ, 
过 址 入 一 0 对 一 切 自然 数 Αν, 8 [κι] 是 常数 列 ， 当 0 
οφ ο ο ο 单调 有 界 ,因而 


Hm ἂν 存在 ， Hlim χα. 利用 定理 2. 1 的 推论 2 可 知 


μ.ο 


ο» 不 是 周期 数列 ， 综 上 所 述 ， δρ] 是 同期 为 2 的 周期 娄 
列 . ο 

例 3 设 4 是 一 个 自然 数 ， /CG) 是 a 的 各 位 数字 的 平 
方 和 : Ἐχκομία]: 4: 是 不 超过 三 位 的 自然 数 , α,- (ο, |) 
(之 2)， 斌 证 ， “ΤῚΒ αἱ ΒΕ|Π18, ας] fox 是 于 期 数列 . 

廿 ”Qi 和 99，a 秋 曲 二 92 十 9 一 243， 可 用 数学 妇 辆 法 证 
明 1T<2<993 (751), ΕΗ {aw} 的 值 域 为 一 有 限 效 集 ， 又 an 
一 了 (as-D) (1329), ΜΚΕΙΛΕΣΑ 2.9 可 知 {0,} 是 周期 数列 . 

如 令 αι--ὃ, Βᾖα)--9. αἱ--8ι, αι--δδ, αιἝ-θὶ, ἄν 
5:81, ἄι--δ8, ἄε--θθ, αρ--1456, αιος-4δ, ἄιι--90,6ῃ»--4, 
ᾱ;--16, αμ--ῦη, ''ν. 即 当 41 一 3 时 ，{aw} 是 从 第 6 项 起 的 
周期 为 8 的 周期 数列 ， 

”本 例 是 下 例 的 特殊 情形 ， 

例 4 陆 意 写 一 个 十 进 制 的 自然 数 ( 如 站 83)， 然 后 求 这 


00ο 


数 的 各 个 数码 的 平方 和 (223 十 5 十 82 十 32 一 102)，， 对 得 到 的 
数 (102) 再 用 这 种 方法 处 理 (12-H03 十 22 一 5)， 江 姑 此 进行 下 
去 (52 一 25，2? 十 652 一 29，2* 二 92 二 85，…). . 

证 明 : 如 果 这 个 过 程 不 把 原来 的 数 变 成 1(1 的 平方 还 是 
1， 所 以 以 后 永远 是 1) ， 就 必然 会 变 成 145， 然 后 便 出 现 14g， 
42，20，4，16，37，58，89 这 样 一 个 周期 循环 . 〈 见 史 坦 因 
豪 斯 《一 百 个 数学 问题 》 上 海 教育 出 版 社 ，) - 

证 我 们 用 

Lo=a,°*10"" 0 
表示 一 个 任意 地 位 的 自然 数 ， 用 ΝΣ 

Li, Ιον ζην "την ζων » (1) 

表示 由 Ζο 产生 的 逐次 各 位 数码 平方 和 的 数列 . - 

设 f(a) 是 自然 数 4 的 各 位 数码 平方 和 ， 则 

Τη (Li) (1221). 

因为 Ef， 2，…，99.…9} (mn 之 0)， 所 以 由 定理 2. 2 可 知 


πάν 
数列 {1} (xz> 9 是 周期 数列 . | 
因为 二 a ?a2 十 … -十 Ga2 十 co2 十 0 ， 所 以 我 们 有 
Lo—Li=(10" Τ- απ) an (103 2— ar) ἄν αι Έτ 
十 (10? 一 0 4 二 (10 一 as)as 
Γ(αρ”- αι) ἄν (ἄι-- Da, 


λε 


不 难看 出 
(9 一 1)0 委 72， 
而 且 当 ?zz>3 (4 二 0) 时 ,. 
κ 《10 一 an) 99, 
还 有 
(10!1--αὐ)4:20 (一 2，3，…，7 一 1)， 
ο 91ο 


1218, 

由 这 个 不 等 式 的 证 明 过 程 可 知 ， 当 数列 (1 ) 的 各 项 还 是 
不 小 于 三 位 数 之 前 ， 后 面 的 项 恒 小 于 前 面 的 项 ， 即 数列 ( 1 ) 
的 这 一 部 分 是 递减 的 。 所 以 任意 一 个 大 于 三 位 的 数 Pe， 经 过 
于 三 位 的 数 ， 因此， 要 判断 本 题 的 论点 是 否 正 确 ， 只 要 研究 
o 是 三 位 数 这 种 情况 就 可 以 了 . 

设 {ρα,101--αμ.10 αι (4 地 0)， 则 

Li 一 a8 二 42 十 a12， 


ΜΠ 
ξο--[η--(100--άχ)άχἠ1-(10--ἀχ}άᾳ--(31--1}4; 
298--τ83--91, | 
ἘΠΒ 
| Li<Lo—27, 


ΠΒ Ζις«Ζι-21, Ζ͵ςΕ,--21, »'', ΑΙ (1 ) 中 的 某 个 
项 必 是 一 个 二 位 数 ， 不 妨 设 这 个 项 为 
1 Ξ10/ ΓΚ, 
因为 把 工 , 改 威 10k 十 j， 它 的 后 续 各 项 
Latis Lara, Lytss .” 
不 变 ， 所 以 可 在 局 ΣΡ» Κ20, 7721, 
当 =10j 十， 7220, 13184, Lots 是 天 1 中 的 
某 个 数 ， 
我 们 把 表 中 符合 本 题 的 数 会 去 ， 先 会 去 
1，10，100, (它们 的 后 续 各 项 均 为 1) 
也 及 
145，49，20，4，16，37，58，89 、 
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(这 是 因为 只 要 此 现 上 述 8 个 数 中 的 一 个 数 ， 那 么 , 它 的 后 续 
各 项 就 会 出 现 上 述 8 个 数 的 周期 循环 )， 此 外 还 可 会 去 

2，40，50，52，61，73，80，81，85，90，98，130 
这 些 数 ， 因 为 这 些 数 和 前 面 会 去 的 数 以 及 和 表 中 余下 的 数 的 
区 别 只 是 数码 的 排列 不 同 或 只 多 一 个 数码 0 而 已 。 这 样 用 来 
检验 这 个 定理 是 否 正 确 的 数 具 剩 上 28 个 了 ， 它 们 是 

5，8，9，13，17，18，25，26，29，32，34，36，41y 
46, 49, 68, 64, 66, 68, 13, Ἰ4, 83, 91.106,119.111, 
128, 169, … 

我 们 对 这 28 个 数列 表 检 验 . 表 2 的 第 一 栏 是 被 检验 的 数 ， 
第 二 栏 是 这 个 数 的 后 续 各 项 ， 直 至 出 现 最 前 面 被 舍 去 的 11 个 
数 中 的 一 个 数 为 至 ， 这 也 是 说 ， 定 理 的 结论 成 立 . 

我 们 不 一 一 检验 了 ， 但 指出 用 来 被 验证 的 各 数 ， 最 终 都 
能 变 成 1 或 145，42，20, .4，16，37，58，89 当 中 的 一 个 、 


9 23 。 


上 


5 25, 29, 85, 89 


8 64, 52, 37 
9 81, 6561, 97 
~ 18 65, 61, 37 
- 92 13, 10 ᾿ 
-. 96 ο 458 41, 17, 50, 25, 29, 85, 89 


49. 27, 120, 10 


rae 


而 一 旦 出 现 其 中 的 一 个 数 ， 这 个 数 的 后 续 各 项 将 会 出 现 周期 
循环 ， 因 此 本 题 的 结论 契 立 ， 
.下面 这 个 例子 ， 虽 不 属于 周期 数列 的 范畴 、 但 它 是 用 周 
期 性 时 想 去 解决 的 ， 
例 5 从 2 与 7 开始 ， 数 列 2,7, 1, 4,，7，4，2,8， 
… 的 造 法 是 ， 把 这 个 数列 相 邻 的 前 二 项 相 采 ， 如 果 得 到 -- 个 
个 位 数 ， 此 数 即 作为 第 三 项 ， 如果 得 到 二 位 数 ， 则 此 二 位 数 
的 三 个 位 上 前 数 依次 作为 第 三 、 第 四 项 ， 以 此 类 推 ， 证 明 数 
字 6 在 上 述 数 列 中 出 现 无 穷 多 次 . 
” ”证 观察 此 数列 的 前 几 项 ，2，7?， 1 
2，8，8，1，6，1，6，1，6，…- 按照 此 数列 的 构造 方法 ， 
从 数列 中 第 一 次 出 现 的 连续 四 项 2，8，2，8 进 行 递 推 、 得 到 
数列 中 出 现 数字 6 的 情况 是 
9, ὃ, 9, 8-9". 
-ο]γ.6, Ἵν, 6, 1, 655... 
556, 6, Ὁ, 6, 6-5". 
58, 6, 5, 6, ον, 3, 655". 
51, 8, 1, ὃ, 10. Ἰν 855... 
28, 8, 8; ο, 8-5». 
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86，4，6，4，…，6，4 全 和 … 
Ξ29, 4, 3, 4, «Ὃν 9, 49. 
8, δ, 8, "Ὃν 85ο" 
δι 4, ὂ, 4 "Ὁ 6，4 一 … ΟΠ 
从 上 述 递 推 过 程 ， 我 们 可 以 看 出 ， 由 6，4 6, ἀ, ''', 
δ, 4-96, 4, 6,-4,……，6，4 坊 … 的 * 周 期 "一 一 我 们 的 想象 
为 3， 而 和 且 每 经 过 一 个 “周期 ”， 售 "6，4 的 项 在 增多 ，- 
因此 数字 6 在 上 述 数列 中 出 现 无 穷 多 次 ， 


3 判定 周期 性 的 方法 


15 从 递 推 式 导 出 周期 性 . 
例 1 选 定 整数 序列 Ga ο ἄρ, “Ὃν 使 得 
0 一 0 一 0 ο (139), -- ~ 
如 果 前 1492 项 的 和 是 1985, 而 前 1985 项 的 和 是 1492 ,那么 
前 2001 项 的 和 是 多 少 ? 
解 设 3 {αι} ΠΠ 前 于 项 之 和 和， 则 出 己 知 
μα, μι 1 "-''' Γαν γαι . 
= (4 ) (a, 0 二 (--αι)-αιἷ-αι 
μι Γ 6, .. ..ἑ (1) 
因为 
Or nt 
On+6= 一 Ants 二 一 《一 4dr) 二 4 (1) (2) 
所 以 {αι} 是 周期 为 6 的 纯 周 期 数列 。 
由 (1)、 《2 ) 及 已 知 ， 得 
ο δι ai d= 二 03==1985,- 


ee 


85 一 01984 十 0 一 4 十 0a 一 4 一 1492， 
所 以 
ae 一 493， 
所 以 
S2001 一 02000 十 Qs 一 03 十 4 一 986. 
例 2 有 一 个 数列 19 Χαν “Ἢ Ἆπ ον 已 知 其 中 任何 
和 连续 三 项 之 和 为 20， 并 且 xs 一 9，zia= 一 7， 求 Yaooe 的 值 . 
解 ” 由 已 知 
Xnt+1t Xnt2t Xnta =20, 
Ακ χε 二 Xn+ 一 20，, 
两 式 相 减 ， 得 
Χολ (1321), 
故 {Xa} 是 周期 为 3 的 纯 周 期 数列 ， 从 而 有 Χε-λι--9, χι 
一 Xs 二 7。 因 为 
Xi 十 XX 十 X= 二 20， 
所 以 
Xs 二 4，X2000 一 Xo 一 4。 
例 3 数列 {an} 中 ，41， 4 是 方程 2 十 这 一 1==0 的 两 
根 。 当 #>3 时 ， 有 
. (άν ειᾶν-ι--ᾱμ') i(anri+ ᾱμι--ᾱ84) --θ. (1) 
求证 : ΗΛ, 都 有 
Cu 十 42 十 242 一 和 0041T 十 GoF1Gn+3 十 Ga+agn。 
证 从 2 十 iz 一 1 一 0 解 得 
一 iTV3 . -13γ/81 
Te 


Ζ 可 , 


履 不 妨 设 α,--ἰῶ, α)ίω, 其 中 o=- 二 + i, ωἴ-ω 
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{ qn—i 


其 中 4 一 全 二 i-， 故 数列 | 二] 是 周期 为 4 的 纯 周 其 数列 ， 


再 由 定理 2.5 推 得 fo 也 是 周期 为 4 的 纯 周期 数列 . 
对 于 一 般 情况 下 的 线性 分 式 递 推 数列 ,我们 有 下 面 定 


< 
理 . 


παλι ἘΒΕΛΦΗΕΗ 
2 


αντ 和 


的 两 不 动 点 为 ιν Χο." 

(01) 当 0 一 νὰ αὶ ΒΙ, [αι] 是 常数 列 ， 

(过 ) 当 Qj 和 半 X1 或 Xo Ε Χι, Xs€ Κ, Χ 1Ἔλι 时 ， [是 
纯 属 期 数列 的 充 要 条 件 是 4 十 D 一 0， 且 周期 为 2， 

(54 αι σἜαι Εξ χο, Εἰ χι ἂν 为 两 共 思 虚 数 了 时 ， {αι} 


᾿ Ρ κ 
ο ο ο. 


Ν, K< 也 ， 且 周期 为 工 
(ιν) αι χι Β 或 λα. X1 一 Xe 时 ， {0,} 不 是 周期 数列 . 
证 由 定理 1.2 及 定理 2.5 


(常数 4,，8B, ο, DER, 48630) 


nae (Sato), (1) 
. 且 两 不 动 点 Xx1，Xs 满足 方程 


Cx?+(D— 4)κ-- B=0. . (9) 
(1) 由 定理 1.2 ， 显 然 成 立 . 
(11) 设 ἃ {α)} 是 周期 为 了 的 纯 周 期 数列 ， 册 由 (1)， 得 


( Cxa+D } -- 


οι -δ 
组 此 推 得 
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Cxs+D 


nt 
从 而 有 
(Cxa+D)?= (Cxi1+D)’, 
整理 得 
D 
和 二 和 = 一 6 
又 由 (2) 得 
A—D 
xX] 十 Xa 二 σ 
故 
3D 4-Ρ 
σ οσο) 
由 此 解 得 
ες 4 十 万 一 0. 
而 当 4 十 D=0 时 ， 
4α,-- 8 .. 
ο Αα. {ΕΒ σα απ τ 
λα 一 一 一 一 一 一 
Ca :一 4 σα. Αἄρ-- 8 _ 1 
~ Ca,—A 


_ ha,+ AB+ BCa,—AB 
σα, Ες--σ4α,-. 42 
即 周 期 为 2。 命 题 (二 ) 得 证 . 
(11) 当 Χν χο ἘΞ 41 ψα "1 ἀπ], CXxs+D, η οχι ΓΡ 也 
ἘΠ 4538 μὲ δα, 
设 {σι} 是 周期 为 了 的 纯 周期 数列 ， 则 由 (1 ) 得 


(6-5) 1 
Cr+D/ 3? 


一 0 (Nn 之 1)， 


。30 。 


因此 


CxatD 2KT ,， ，2kmr， ， 。 
ΠΕΝ; 一 cs 一方 -十 i $in 一 7 一 (一 1， 2，…，7 一 1) 


《上 式 上 于 0 的 理由 是 ， 因 为 ΟΛ, πι ΓΡΑΦΕΙ, 


ΟΡ. ον ΜΝ 
所 以 ὍΠΕΡ 是 虚数 )， 所 以 
arg( Cr 于 万 ) -2 Ck, TEN, k<7T). 
ΟΧΏΛ 2kn 
反之 , 如 果 arg (人 @ 守 -2 4, ΤΕΝ, k<7), 
Cxs+D| - 
则 因 [Έ“τσ] 一 1， 故 有 
ος ὃν ΓΡ θἶπι. ϑΚπ.. 
ορ ον Τ 上 1 811 τ» 
从 而 有 .- 
( Gas py, ο δον 
. ΟΧ-Ρ Γη ~ 
由 (1) 得 . 


tr om - | 
即 {αι} 是 周期 为 了 的 纯 周 其 数列. 

(iv) Χι--Χρ ΒΗ, ΗΕ 1.2 9 -我 们 有 

1 _ 1 Cn—1) 
ᾱ,--χι ἄι--χι Οχι) 

ΒΤ], αι) 不 是 周期 数列 . τ 

例 5 数列 {χι} 中 ， 洪 存在 自然 数 m, {ΕΠΕ ἘῈ 
自然 数 时 ， 都 有 


νιν κ Σι - 
Χα Xntem—=2 008 η ἄν (1 ) 


求证 ,44m 一 对 任何 自然 数 # 成 立 ，- 


δ οἱ ， 


Fe 


证 〈1) 的 特征 方程 为 


οπδ . 35 
( tm— C08 各) 一 一 sin η» 


9Η ... 27 
了 一 008 一 -一 土 1810 一 一 
了 7 


解 得 κ 
-2π οἴῃ «εποχη 
在 一 208 一 一 一 十 isin 万 
-所 -2kr thr 
好 一 08 一 一 一 一 is8i 


(k=0, 1, 3, ον Πι-1). 
因为 妈 和 如 (k=0, 1, 2, κ.) m—1) 这 2m 个 不 同 的 根 都 
是 (1) 的 特征 根 ， 所 以 由 定理 1.3 ， 我 们 有 
Xs 一 Motor 十 "十 十 mit 十 No (0 "十 
λα (επι) ην 
因为 
tm， "=  (ἆ-ον,ι,2,'''νπι--1), 


所 以 xutzm 一 ao 对 一 切 自 然 数 二 成立 ， 即 {χι} 是 周期 为 7m 
的 纯 周 期 数列 . ， 
一 般 地 ， 对 于 阶 线性 递 推 数列 ， 我 们 有 一 个 条 件 很 强 
的 充分 性 定理 ， | . 
定理 9.2 如果/ 阶 线性 递 推 数列 κ 
Antr— C10n+r—1 十 czaurr-a 十 … 十 cr-aan+i 十 Cran 


的 上 个 特征 根 za，xa，…，x 是 两 两 不 相等 的 ， 且 存在 正 整 
. 09 ο 


1 (一 1， 2，…，7)， 则 数列 {αῃ} 是 纯 周 期 


数 Ti， 使 κιτ 
数列 . : 
证 由 定理 1.3， | 
一 和 XI 十 hoXe" 十 十 和 eX (1921). 
取 了 T=[T，Ts，…，T,]， 其 中 ETI，T。，…, ΤΕ Τι, Τε, 


…，T 了 ,的 最 小 公 倍数 ， 则 有 


az 一 和 oadz 十 和 axantz 十 ,十 入 Xiad2 
= Nox 二 二 A 
二 . 
对 一 切 自然 数 # 成 立 ， 所 以 {aw} 是 纯 周期 数列 . 
3” 数学 归纳 法 


. 例 6 .函数 /了 定义 在 整数 集 上 ， 且 满足 
7 一 3， 当 n 之 1000， (1) 


fn=| ftf (n+5)], 当 2<1000. (2) 
求 f(84). 
解 因为 (2) 中 n<9899, 2 二 5 和 1004， 所 以 在 (1) 中 从 
7 一 1004 起 倒退 . 
在 (1) 中 ， 
f(1004)=1001, 
f(1001)=998, f/(1000)=997; . 


在 (2) 中 ， 
Γ{999)--/{ΓΓ(1004)1-- (1001) 5998, ᾽ 
Γ(998)--/ΓΙ(1008) 15 71000) --99Τ, 
;(99τ}--γΓ}(1009}1-- {899} =998, 


ΤΩΘΘ})-:1030, 7ί1099}--999, 


由 此 我 们 可 以 推断 ， e10008, 了 (n) 是 周期 为 2 的 纯 周 
期 数列 ， 从 而 得 到 f(84) 二 997， 下 面 我 们 用 数学 归纳 法 加 
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以 证 明 

设 @ 一 1000 一 四 (2 一 0，1，2，…)， 前 已 知 一 经 
--α]--991, αιζ-αι--θθ8, δὲ η«2Κ(4229) 时 ， 二 0 一 所 
--.'.--α.--9θ]ν αι--αι--.''--ᾶρ, Ι--998, ΤΠ" π--2(Κἠ-1} 
时 ， 

σον) -ιτ-αομις- ΓΓ1000-- ΦΚ-1)1 

Ξ:ΓΓ/(1000-- (2k—4)]= J/ (024) 
=f(997)=998, 
同 理 可 证 azcw+v = 二 997， 这 样 我 们 证 实 了 对 一 切 非 负 整数 7， 
Qn+s 一 0 恒 成 立 ， 即 当 n<1000' 时 ，f (1) 是 周期 为 2 的 纯 周 
期 数列 ， 

例 7 设 So， νι 和 Sn,s 表示 杨辉 三 角形 中 第 站 行 里 
分 别 从 左边 的 第 一 、 第 二 和 第 三 个 元 素 起 始 ， 同 其 后 与 它们 . 
每 隔 二 个 元 素 的 和 .试用 数学 归纳 法 证 明 . 

(4) So，S。 和 和 S,,s 中 有 两 个 是 相等 的 ， 与 另 一 个 相 
差 1( 大 1 或 小 1); : 

(4) 在 (i ) 中 大 1 或 小 1 变化 的 周期 为 6. 

证 (i) n=0 时 ， 岛 ,0 二 1，54,1 二 S51, 二 0， 命题 成 立 ; 
假设 "一 上 KK> 0 时 ，S 0，S 和 54,z 中 有 两 个 相等 ， 且 与 
另 一 个 相差 1 ， 不 妨 设 Si,1 二 Sx,， 且 它 们 比 Sio 小 1， 则 
当 ? 一 上 十 1 时 ， 

Seo 一 Ci 十 Ci 十 CS 十 
一 QC. 十 (Ge 十 Ce) 十 (Cw 二 Ce) 十 
ο η 
即 
Sr 一 So 十 Stay 
[138 
ο 34 。 


Si 一 So 十 Sky 
Shia 一 Sr 十 Sk,2. 


从 而 有 
ο η ο. (1) 
ο ο (9) 
πο (5) 


因为 Sj,1= St,2 且 它 们 [54 5ο 小 1 ,所 以 由 ( 1)«(39) . 
μμ... 
时 ， 命 题 成 立 ， 故 对 一 切 非 负 整数 x ， 命题 成 立 ， 

(过) 利用 (1)、(2)、(3 ) 推 得 


μμ οσο σα aa 一 Sa 一 Soria 一 1.0 


----(ϑηο--δη,1)»- 
从 而 得 
Sante,0— ου Sars) πω Sal 

ΒΡ μα μον Sn,0— Sn κο 4} 
同 理 ο ὑπ. (5) 

| λος ο (6) 
(4)、(5)、(6) 三 式 表明 , 5, Ssi 和 Ss 中 大 1 和 小 
1 变化 的 周期 为 6 . 


这 道 题 的 另 一 解 题 涂 径 是 可 以 先 求 出 8.0, Soa 和 Ss 
的 通 项 公式 . 


设 ω-α γα ολ 则 ， 


τη 
πο ο ο ο αμ. 村 (7) 
f(%) 一 Cn 十 oCd 二 osCa 十 ozCe 十 .. +w"C.” ; 

一 (1+o" 一 (一 om， (8). 


πο σον ολ... 
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一 (1 十 o?)" 一 (一 w)" (9) 
1 / 8. 9 

其 中 w= 一- si, ω-1, w Γω1-.0, 

《7) 十 (8) 十 (9)， 得 

So 一 可 [2 十 (一 o2)? 十 (一 oo， 

απ Ἢ 
δι το” Γωῖζ--ωῦ)" Γως--ω)"], 
δι [σ' γως--ωἳ)” Κωλς--ω)"], 


从 以 上 三 个 式 子 出 发 ， 也 可 以 证 明 本 题 ， 证 明 留 给 读者 。 
4” 反 证 法 
证 明 一 个 数列 不 是 周期 数列 ， 反 证 法 是 一 有 力 工具 . 
例 8 数 0.aa…a… 是 有 理 数 吗 ? πι, ἵππεπΛᾺΚὩ 
ἃν, Ν]α;--1, 否则 α,--θ. 
解 ”假设 数 0.4.0。…a,… 是 有 理 数 ， 则 数列 {0,} 是 周期 
数列 .不 妨 设 {αι} 是 从 第 六 项 起 的 周期 为 了 的 周期 数列 ， 
即 
CntHz 一 0 (n>N) 

成 立 ， 存 在 素数 P>N， 则 ao 一 1， 又 有 
ἂρερτ---ρ--], 

Ἐρ!-ρτ-- αρα ΤΝ, ἐξ άρερι--0, 7 Β. 

所 以 aceo ΤΡ. 

例 9 Ne ον “'. … 由 下 列 规则 确定 ， 当 天 
3211, ἄν αι, ΒΞ Π320 由 os 一 人 求证 ， 
这 个 数列 不 κκ 
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证 假设 这 个 数列 是 周期 数列 ， 且 其 最 小 周期 为 了 
Ἐ Τ--24--1({21), ΠΙΕΙ 
1 μι" ἄν γινοττ ἄτη) 14550 
78, ἘΤ--9ί{{251), ΠΕΙ 
don+T = en— ny 
又 有 
Gan+y 一 0a (na+D 一 人 二 的 
所 以 
In 一 人 

对 一 切 自 然 数 闻 成立 ， 即 上 是 {οι} 的 一 个 周期 ， 这 与 所 设 工 
一 2! 是 最 小 周期 矛盾 . 

所 以 {αι} 不 是 周期 数列 ， 

在 本 节 结 束 的 时 候 ， 我 们 给 出 一 个 版 有 意思 的 例子 。 

例 10 {a,} 是 实数 列 ， 且 满足 

Cut 一 |an4ti| 一 
求证 : 存在 WEN， 使 当 mz> 和 时 ， 恒 有 
nt9— ln 
成 立 . 

证 显然 二 0 时 结论 成 立 ， 下 设 w 尖 0. 由 于 例 1 的 
启发 ， 我 们 发 现存 在 NEN， 当 nN 时 ,4 不 恒 为 正 ,， 也 . 
ἜΘ. ἘΠ, 车 mw 恒 为 正 ， 则 有 ss 一 一 <0， 矛盾 
Ἕξα, 841, ΠΗ ανιετ-|αννι] --ᾱ, 20, 矛盾 . 因此 不 妨 设 
κ... αγγιζδ(α, 5750, α, ὃ 不 全 为 零 )， 从 而 有 

4w+a 一 |aw4i| 一 47 一 p 十 0 

GIw+s 一 |Cw+s] 一 GyH 一 0 

αγγ |anrsl—aw+s= —b, 
0745 一 |474+i| 一 4xts 一 5 一 0。 


οἱ} δρα, ΠΒ 
ay+H 一 |4ayt5| --απε--Ώδ--ᾱ, ᾿ 
Ωχηγ--]άχεο]---αχες--(βδ--α)--(δ--α)--ὃ, 
αγ γα Ιαν γτ] --ἄνιο--δ--(25-- 4) --α---ὂκθ0, 
ανν πανε] --αν γι ὃ--ᾱ-- ὃ-- --ᾱ, 
απ γιο-α-- (α-- )--θ. 
(1) 车 5<a， 则 有 
4xw+6 一 |4w4+5| 一 rt 一 0 一 0 十 0 一 0 
αν ιτ |αγιο] --απ ιο α(ἂ--α)--λα--ϐ.20, 
απο Ιαν ετ] ἄν γο--δασ-δ--α--α-- 020, 
Qw+s 一 |awrs| 一 ay+ 一 (4 一 站 一 (24 一 0 一 一 0 
Gy+10 一 |4axr+e| --αγ ιε--α--(ᾱ-- ϐ)Ξ-δ, 
因此 总 有 axw+e= 一 ary ar+io 一 041。 接 下 来 ， 便 可 以 利用 递 
推 式 w+s= jc 一 ， 用 数学 归纳 法 证 明 ， 对 一 邹 52 ΝΗΗ 
自然 数 n， 恒 有 . 
Op4g 一 4n 


成 立 ， 论 证 的 细节 留 给 读者 . 


4 ”和 数列 的 周期 性 


设 驴 是 数列 {0} 的 前 4 项 的 和 (n>>1)， 我 们 知道 ，{0%} 
-是 周期 数列 ，{ SS 不 一 定 是 周期 数列 ， 例 如 fo。} 是 正 项 周期 
数列 ， 则 {3,} 递增 ， 从 而 fs 不 是 周期 数列 ， 试 问 ， 附 加 仁 
么 条 件 才能 使 {5,} 也 是 周期 数列 ? 它们 的 周期 之 闻 有 什么 关 
系 ? 下 面 的 定理 回答 了 我 们 的 问题 . κ 

定理 4.1 设 数 列 {ow} 是 从 第 六 项 起 的 周期 为 了 的 周期 
数列 ， 且 ax 十 ar 十 …… 十 Cry 一 0， 则 数列 1S 是 从 第 Ν 
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一 1 项 起 的 周期 数列 ， 且 最 小 周期 为 工 . 
证 因为 4+r 二 0 对 一 切 n 之 入 的 自然 数 4 成 立 ， 且 


ar 十 4r+1 十 … 十 ay+z-i 一 0， 


所 以 
δρ σι (n>N) 
一 0 十 Go+1 十 … .十 isn( 恰 好 一 个 周期 长) 
AayaAdyrit αν. τη 
一 0， 5 


Sn-itr= $n-1 (Π22Ν), 
即 εστι 对 一 切 xPN 一 1 的 当然 数 n 都 成 立 . Ἄγτιν 
则 我 们 可 扩充 定义 5, 二 4。 二 az， 使 结论 仍然 成 立 ， 
“假如 {5,} 的 最 小 周期 了 '<T， 则 内 
Sr =Sn>N—1), 
Sn γμτ’ =Sn_1 n>N);, 
μα ΙΙ 
tr Πρ 
ο πο”, 
这 与 所 设 7 是 fo,} 的 最 小 周期 矛盾 ， 所 以 ，{5,} 是 从 第 入 一 
1 项 起 的 周期 数列 ， 且 最 小 周期 为 也 

为 了 使 问题 有 一 个 完美 的 结果 ， 我 们 反 过 来 考虑 : κ. 
数列 {5 是 周期 数列 ， 那 么 {a,} 是 否 为 周期 数列 ? ΕΕΣ ΠΝ 
们 的 周期 之 间 有 什么 关系 ? . 

-定理 4.2 ο ο. ο. 
期 数列 ， 则 数列 {a,} 是 从 第 入 十 1 项 起 的 周期 数列 ， 最 小 周 
期 为 7T， 且 av+i 十 ar+e 十 … 十 4w+2 一 0. 

证 ΒΑ διμ-δ, (2), . 


ο 39 ὁ 


δι στ δι (32: ΛΙ 1-1), - 
两 式 相 减 得 
αντ” an 
ΧΙ Ἡ ΠΣΝ ΓΙ 的 自然 数 地 成 立 ， 即 {w] 19) Ν ΓΙ 项 起 
.的 周期 数列 ，7 是 它 的 一 个 周期 ， 又 有 
Str—S,,. (n>N) 
一 0xti 十 auf 十 … 十 +m 《恰好 一 个 周期 长 ) 
一 0w+1 十 Gy+2 十 … 十 ar+z 一 0. ἵ 
假如 foo} 的 最 小 周期 了 <7T， 则 由 定理 2.3 ἩΤΊΤ, 
不 芒 设 7T=AT (KE>1)， 则 由 上 式 ， 我 们 推 得 
klawt1Tawte +antr)—=0, 
从 而 有 ο Gy 十 Gy+s 十 … 十 Gyw+m =0. 
根据 定理 4.1 Τ' 是 fSu] 的 一 个 周期 ,这 与 所 设 矛盾 . 所 以 ， 
{a ,是 从 第 > 十 1 顶 起 的 周期 为 ?的 周期 数列 ， 且 ἄγῃ 
十 08+8 十 … 十 av 一 0. 
ος 8 1 已 知 实数 列 fojo= 1，2，…) 具有 下 列 此 质 : 
存在 自然 数 了 ， 满 足 4 十 ds 十 … 十 ar 一 0 及 sz 一 0 (一 1， 
2，…)， 证 明 :， 存在 自然 数 W， 使 当 “ 一 0，1，2，… 时 ,满足 


Ν.Ε... 
δι αι 20. 
να 


证 定理 4. 1 和 定理 4 ? 中 并 无 "实数 列 "这 这 条件， 这 
里 是 为 了 比较 大 小 而 加 上 的 | 

仿照 定理 4.1 的 证 明 ， 可 知 {0} 的 和 数列 {5 ,j 是 周期 为 
了 的 纯 周期 数列 ， 由 定理 2. 1, ; 它 的 信 域 是 有 限 数 集 ， 拓 此 
可 以 不 妨 设 ΜΙ 


να, Ὁ αἱ --παῖπ [51, 


a 40ο 


则 对 任意 非 负 整数 风 都 有 


Sery 一 Sr-IZ0， 


1 ἘΝ ΑΙ 

ΒΡ 之 αι --- 之 41520, 
ΑΕ 

也 就 是 Za a>0 (130), 
$= 


例 2 已 知 实数 列 {0,} 的 和 数列 {5,} 是 周期 为 的 周期 : 
数列 求证， 至 少 存在 一 i:， 使 得 和 0. 

证 由 定理 4.2 ， 我 们 有 

ar+l 十 ay+s 十 十 GHz 一 0 

故 至 少 存在 一 i,， 使 Ci 和 0. 

本 题记 可 以 用 反 证 法 证 明 . 假设 对 一 切 自 然 数 Xx， 都 有 
0， 则 {Sx} 递增 ， 从 而 {5。} 不 是 周期 数列 ， 这 与 所 设 矛 
Ε. . | 


5 周期 点 列 


现在 我 们 考虑 平面 上 点 列 的 周期 性 ， 由 于 复 平面 上 的 点 
与 复数 一 一 对 应 ， 所 以 用 复数 可 以 将 点 列 的 周期 性 转化 为 数 
列 的 周期 性 来 研究 . 
下 面 是 国际 中 学 生 数 学 党 赛 中 与 周期 点 列 有 关 的 一 道 试 
题 
例 1 平面 上 给 定 入 4:4。4。 及 点 Ρο, 定义 40+s 一 个， 
构造 点 列 Ῥω δι, δε, “"ν Ῥω “Ὃν ΒΒ P, 为 绕 中 心 4, ΠΒ 
时 针 旋转 120° 时 Pi 所 到 达 的 位 置 4 二 1,2，…)， 车 Pse. 
二 Po， 试 证 明和 信 414s4s 为 正 向 等 边 三 角形 ，。 κ 

证 〈 题 中 的 “ 正 向 ?是 指 Αι. Αἱ, Αἱ 呈 道 时 针 排 列 ) 

ο 4]. 


设 一 co8( 一 120") 十 isin( 一 120")， 刚 ω--1, 1 二 +w 
-十 ”二 0. 把 问题 撩 量化， 我 们 有 
Α,Ρ,--ωΑ,Ρ,.ι. 


它 航 代数 形式 是 

忆 , 一 4 一 CCP 一 4 
整理 得 

Ps—wP, = (1—w)A,, 
递 扒 得 


@ Pi1- Pn_2) = (1—w) A 
w(P,, 2—wP, |!) Ξ(1-- ωλωξάρο, 
ω”-Ί(Ρ|--ωΡο)--(1-ωώ)ω”]Α.. 
ο) ΤΦΣΛΛΒ)Η, 3689 
Ῥ(1--ω)[ Αι oA 1 0 4. 
Γωὴ. αι] γω” Ρο. (1) 
δή πΞΞΘΚ(ΚΕ Ν)ΕΗ, 838 4o+s 一 如 及 四 一 1， 所 以 由 
《1) 得 
| Pax=k(l—w) (Αι wAs tw 4ι) τω (3 } 
38 
Psss—=Po, 1986-- 3 Χέ6έ2, 
4: 所 以 由 (2 ) 得 
49 Γωαν-Γωῖάι--0, 
又 Ἱ--ω--ωζςθ, ωὐ----]--ω, 
从 而 有 
Απ-- Αιπω(άι-- ἄν). 
图 ? 即 44: 一 o4s4:， 所 以 1414,| 
一 |4ι4α| Ζ΄ 414. 4α--60᾽, Β ΑΙ, 490 A ΞΕΝΗ ΓΉΕΡ (9), 


--ᾱ-- -- -- 41 


. 42... 


-也 就 是 说 人 A4i4a4; 是 正 向 等 边 三 角形 . 
我 们 还 可 以 进一步 证 明 ， 当 人 4;424， 为 正 向 等 边 三 角 
形 时 ， 点 列 {P 基 周期 为 3 的 纯 周 期 点 列 ， 事实 上 ， 由 (1 ) 


πον 
ο) 


Ῥμχο (1 --ω)[ νι Γωβινο]- ω) Ant1 
十 34, 十 … 十 "T2341] 十 w+3Po 
Ωω). oAntst WAnt1) + Pr, 
后 为 人 414s4s 为 正 向 等 边 三 角形 ， 所 以 人 人 hh 也 
是 正 向 等 边 三 角形 ， 从 而 有 
Αα Απε-ω(Ανη Απρ)» 
整理 得 
Antst+wAstst Arti=0, 

.这 样 我 们 就 推 得 Pts 二 PP 对 一 切 非 负 整 数 χη. 

综 上 所 述 ， 在 题 设 条 件 不 变 的 情况 下 ， 如 下 命题 是 成 立 
-的 ，{P,} 是 周期 为 3 的 纯 周 期 点 列 的 充 要 条 件 是 人 41434, 
为 正 向 等 边 三 角形 , 

在 例 1 中 我 们 看 到 ， 点 列 {P,} 的 构造 依赖 于 点 Pe， 角 0 
二 一 120° 以 及 旋转 中 心 点 列 {4%}， 为 了 进一步 探索 ,我们 
.给 出 如 下 定义 . 

对 于 给 定 的 点 Ρι.3 0 一 7 之 9<7T，9 和 下 们 和 和 点 列 {4,}， 
点 列 {5} 如 此 构造 得 到 ， Α,8, ι 绕 Αι 旋转 9 角 到 达 4,P。 
(4 二 1，2，…)， 这 样 得 到 的 点 列 {P,} 称 为 中 心 点 列 {4 的 
旋转 点 列 ， 记 作 {P,|Po，9，4,}, 

记 吕 =eos0 十 isin0， 则 显然 有 中 地 1。 类似 例 1， 我们 
有 

4P 一 o4.P ιν 
忆 一 OP (1 -ω) Αν, (1) 


"Ῥω 


Ῥμτ (1 -ω) (4, 十 bo4 ο Γωσλαι) -Γω"δο (3) 
首先 我 们 想到 ， 如 果 {Ρ.1Ρο, 6, Αι) 是 周期 为 了 的 数 
列 ， 那 么 点 列 {4,} 是 什么 性 质 的 数列 ， 由 (1 ) 得 


1 
ο... ]--ω CPatr ωβη ασ) 


CPP 一 人 


1 
1--ω 
对 一 切 nEN 成 立 ， 即 和 4,} 是 纯 周期 点 列 . ΦΑΝ 
T， 则 由 定理 2.3 ， 了 7 一 KATEE)， 

定理 5.1 点 列 (PPo，6，4 小 是 周期 为 了 的 纯 周期 
点 列 的 必要 条 件 是 {4λ} 是 周期 为 工 的 纯 周期 点 列 ， Β Τ’ 
ΞΞΕΤ(ΚΕΧ), 

我 们 自然 会 联想 到 ， ο. ΥΤΙ 了 的 纯 周 期 点 
列 的 条 件 下 ， 点 列 {P,|Po，09，4 沾 是 不 是 周期 点 列 ? 有 一 点 
是 肯定 的 ， 那 就 是 如 果 ἴΡι|Ρω, θ, Αι} 是 周期 为 并 的 纯 周 
期 点 列 ， 则 二 kT(KEN)， 为 此 ， 我 们 注意 下 面 的 表达 式 . 

设 {4,} 是 周期 为 了 的 周期 数列 ， 由 (2 ) 得 

Pzr=(1—w) (AriwAr_it ωἳ Ar_s+t "' 
ἠ-ωΐ-14ῃ) 二 oz7P。 
ΞΞ(1-ω) 8-Γωλο, (8). 
Ῥοτ(1- ω) [4ο Γωβοπ. tw άν. 2 十 … 
γωῖτ-1ᾖι]- ωῦ1ρι 
一 (1 一 O)[(4dz 十 oz 十 oo?4dr ο-----. 
or A) --ωΣ(απ--ωβγ.ι ww Ar_s 
二 二 wT1A1)]+w27Po 
一 (1 一 o)(1 十 oz) 万 十 oazP， 


ΠΠ 


Pir 一 (1 一 oO) (1 十 o7 +o T+ tw en7) 
《4z 十 ad4z-i 十 o24r ?十 … 十 o7-141) 十 ozZP0， 
Ξε(]--ω)ς 8 ΓωϊΣο, ~ ΄ ” (49 
其 中 B= hz 十 wAr-1 二 wr 十 … or = 
σσ] γωτ--ωῖτ--. ον Γωα-ρτ 
由 于 {4, 是 周期 为 了 的 局 期 数列 ， 因此 由 数列 {P| Po， 
器，4,} 的 构造 法 可 知 ，{P,} 是 周期 为 7 一 一 K7. 的 充 要 条 件 是 
Ρμ--Ρο, 14 Κ--1 时 ;如 果 --» _ Pr 二 Po 和 (3 ) 式 
推出 B=0， 如 果 o? 才 1， 则 户 一 开工 全 。B， 当 有 >1 时 ) 


由 Puz 一 Po 及 (4) 式 ， Κρήνης 于 是 我 们 有 如 证 
定理 . 

定理 5.2 设 点 列 L4,} 是 周期 为 了 的 纯 周 期 点 列 ，， 

(1) 点 列 {P,| Po，9，4 中 是 周期 为 了 一 了 的 纯 周 期 点 列 
鹊 充 要 条 件 是 ,如果 oz 一 1， 则 了 = 0 如果 :oz 寺 1， 则 Ρὲ 
---(]--ω)ὂΒ/(]--ωἷ)ι ' 

(2) 3} {δι]Ρο, θ, Αι} 是 周期 T=kT(k>1) 的 纯 周 
期 点 列 的 充 要 条 件 是 ， 如果 otz=1， 则 了 =-0 或 C=0 
如 果 wx 于 1， 则 Po 一 (1 一 w) ΒΟ)(Ι--ωΐτ), 其 中 B= 下 
Ἑωάγι 十 ωἱ απ ο 十 … -十 of "Αν οτι 十 oz 十 as7 十 … 

十 oGD7， 

(定理 5.2 指出 ， 如 果 ω΄--1 Βὰ ω”''--1, 则 对 任意 Po， 
ΑΤΡ, | Ῥο, θ, Αι} 都 是 纯 周 期 点 列 ， 如 果 oz? 地 1 或 otz 
二 1(>1)， 则 点 列 {PolPos6, 4 是 否 纯 周 期 点 列 要 由 点 Po 
的 位 置 决定 .) 

证 〈2 ) 因 为 点 列 {PslPo，9，4,} 是 周期 为 了 “= 人 的 
- 纯 周 期 点 列 生 > Pez 二 Po， 放 可 令 已 rz 一 Pu， 从 而 由 (4 ) 式 得 


«ας ο 


B.C=0 (1 ω:Ε1). 

如果 ωὔ τει, ΙΙ (1 一 o7) (1 ΓωΣ Εως ϱ3) 二 (1 
--ωἷ)ς--0, ας 里 ， 若 o7 一 1 则 0-1 --ωτ--.. ως 25’ 
ε-ζ-ο, ΤΕΊΒΒ--0, 3 o7 二 1， 则 C=0. 

如 果 wt7 生 1， 则 从 (4) 式 推 得 

Po=(1—w)BC/(1 ~ 0*7). 
定理 得 证 . - 
例 2 .已 知 点 列 {4,}: Αἱ, As, 4,, hits=4, (1), 


试 讨论 下 列 点 列 的 周期 性 ，(1) {PlPo， -各 -， 4 (2) 
站 
17. | Ρο, 6， 4). 


α (1 ) 因 为 ωξ-οοβ ολ. isin -一 一 τ πὶ 


本 多 
二 1， 所 以 当 4, ἑωάνἑωΑ;,--0 时 ， {PB 1Po， 至， 人 让 
任意 Po 都 是 周期 为 3 的 纯 周期 点 列 ， Ντιν 


因为 1 十 wo 十 oa 二 0， 所 以 ?一 二 1 一 ai， 这 样本 二 os 
πω Α;--0 ἘΓῚΚ ἃ 
4ρΓωβε-- 4ι-- ωβι--θ; 
4s—A41=%(41— 49), 
Α.ΑρζωΑΡΑΙ, 
所 以 14:4,|=14s4i1， 二 4 一 60"， 即 A4i4 4 是 等 边 
三 角形 ， 且 Αι, Αν 星 顺 时 针 排 列 ， 


(918 ως =c0s 全 +isin 分 ， ωἲ-- ---13Ε1, ωὔ-Ξ1, 


ΚΙΝ 


7 一 2， 此 时 C 一 1 十 o7 一 0， ΑΠΡ ,| Po, 5 αν 是 周期 为 
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的 纯 周 期 点 列 . 

例 3 分 别 以 四 边 形 ΜΝΡΟ 2 和 外人 31 1 
得 另外 八 个 顶点 (图 9) 4, Ανν.“ Αι, οι Αι. Ανν ὅν, 
Α. ἢ ο να, | 

解 作 周 期 为 8 的 点 列 . 
{4,}: ἄν, 4， “"", 4 Απε8 
二 4.(n 之 4), 以 及 后 列 {P |Po,7T， 
Αι). 3 θ--π, ΒΠΡ1 δι ιδ, 
关于 4 对 称 ， 即 4 是 天-; 和 
Ps 的 中 点 . 
因为 ὠ--608 ni sinn= 图 3 
一 1，ow 一 ww 一 1; 所 以 {P|Po, ,4 是 周期 为 8 的 纯 周期 点 
列 ， 也 是 说 Αν, 如 ’ .4. 依次 是 Ρο»Ρι, P;,. ΝΣ, Pi 各 边 的 
ΠΕΝ | . 


例 4 两 条 直线 用 各 相交 28, 交角 为 Y (图 4). -Ἡ 
跳 重 从 一 条 直线 向 男 一 条 直线 卡 跃 ， 每 跳跃 一 次 的 长 度 是 一 


Ἢ 3ΑΧΑΜΝ, ἈΒΧΆΠΉΝ. πμ. βββαπα 


有 理 数 时 ， 跳 跃 是 周期 的 。 
证 显然 每 次 跌 刻 都 是 一 个 单位 向 量 ， 考虑 连续 的 二 次 
 ΒΗΚ, 924 ΛΡΞΞΥΚΒΗΕΚΡΙΧΗ 
应 的 单位 向 量 ας 191 38 --ὑκβὲ 
跃 所 对 应 的 单位 向 量 w 旋转 2y 
(或 一 27) 角度 而 得 到 的 .. 设 一 
系列 跳跃 所 对 应 的 单位 向量 为 
αι. ἄρ. “"'ν ἄπ, ''". 则 有 


«ρε OXn (352 1) 9. 


- 4 ο 


其 中 ω--οο5 27 十 isin 9γ 或 oO 一 co8 927y 一 i sin 27/， 
ΤΕΒΕ ΑΗ το fooj 是 周期 的 s> ἰω" 是 周期 数 - 
列 <->y/r 是 有 理 数 ， κ 


6 ΜΑΗ Α 


定义 1 设 函 数 (x) 的 定义 域 为 D， Βλ σερ, 
都 有 fx) ED. ΑΓὠ(α)--κ, {ῶὠ(α)-- {4), 
A (f(x)))), 
有 个 了 
则 称 (ας) ΡΑΣ f(x) 的 次 迭代 ， J (xz) 称 为 ΠΟΙ 
ἈΒΙΝΒ., {5 (1) 185 ΠΗ ΒΒ αὶ (κ) κ᾿ ΓΘ ΒΒ ϑκ7}. : 

. 定义 2 .在 定义 工 的 条 件 下 ， 如 果 存 在 常 自 然 数 Z， 使 
ο ο ωρα” 切 自然 数 4 成 立 ， 由 称 了 的 最 小 
- 值 为 /xz) 的 迭代 周期 . 

~ .实际 上 ， Επ 
由 定义 1 ， 我 们 得 到 
”定理 6.1 πο) Γῶ(Γῶ(2), 
特别 地 ， 有 JoeD (x) 一 .FDCx))。 
”我 们 可 以 用 数学 归纳 法 证 明 
定理 6.2 ”如果 存 在 最 小 常 自然 数 T， 使 得 
f Dx) --α, 
则 了 是 jx) 的 迭代 周期 

推论 若 /D(xz)= 一 2 ΠῚ} en) fn -α, 

仿照 定理 2.3 的 证 明 、 我 们 有 

定理 6.3 车/ (x) 的 最 小 迭代 周期 为 T，7' 是 它 的 ， 另 

ΕΙΚ,  ΤΙΤ", 


e 43. 


定理 6.2 的 推论 是 定理 6.3 的 直接 结果 ， 
ων. ΕΟ 


ΒΕ ”由 定理 6.1 的 推论 ， 得 | 
a ΘΟ} 6 - 
ftn x)= προ Ta | 
我 们 可 以 仿照 定理 1.2 来 求 它 的 nn 次 迭代 中 (x)， 令 (x) 
二 x， 解 得 不 动 点 值 为 x 一 2，x。 一 一 8， 故 有 


J V+T6 ο 
0(X) 一 2 {ΓΑ Ό(α)-Γ2 ο ας αλ 
{πω {ωχ 47 (GD 十 3 
ΓΡ) ᾗ 


-.:ῬΩ}-3. (--) _x—2 (ο 
/VX) 1-8 4), x+3 下/ ， 
[( 一 4) 十 1]x 十 [3。( 一 4)" 十 2] “。 

例 2 设 f= 一 ,来 它 的 1990 次 类 代 了 4%0 (1), 


ΧΕΙ 
X 一 ) 


了 此 解 得 
Γῶ()-- 


,f(xX)= 


解 ” 经 计算 得 /Φω--τ 


了 (xX) 二 Xx， 故 由 定理 6.2 πμ. 二 民风 其 3 。 
因为 


1990--8χ66835-1, 


所 以 
-Ἴ 
Ἐπ 


本 题 的 另 一 解法 是 : Ὁ ;ο}-χ, ΊΒΛΒΙ Μα 
» 489. ο 


490 (XxX) =fD (xX) 二 一 


一 


fx) -.355 1889 2jo-b(x) 一 7 ray i 
0) 1 一 SAW 3i 2f (κ) ---τ 1 αγ 31 
2 jx 十 1 9 
_ 工 十 3 31 


2 pos = —3A/ 3i 
2 


2 


1 二 3A/ 81 
OH) x 
Γ (χ) Y 


因为 (πα. ια, 所 以 由 定理 3.1， 范 数列 


= | ΜΕΡΗ 8 的 纯 周期 函数 列 . 


mm 


再 由 定理 2.5 可 知 ，{f (x)} 是 周期 为 3 μὴ “151 38; 
数列 ， Η ΓΩ ΣΆΡΑ 8. 


由 定理 9.1 可 知 ， 下 面 的 定理 是 成 立 的 . 
AxX+B 


. 定理 6.4 ο ΣΠ (常数 4, Β, Ο, 
ΡΕ, ΑΒΟ0)Ηῃ 753} 18 χι, ἂν Χι ἜΧα, (η) {Β ΧΕ 
πα} Ἢ -- - 
ΤΕΙ 
定义 3 设 太 0 (是 函数 /0x) 的 闫 次 从 代 ， 如果 在 和 活 
数 了 (x) 的 定义 域 忆 中 存在 一 点 a， 使 得 Jo 一 ca， 而 且 
/Φ(αγαι«/«τ, 7 是 党 自然 数 )， 则 称 4 是 了 的 了 周 其 
. 50 9 


i 


μὴ) (1) 一 x 可 推出 CACO ) 一 一 2 ΓΩ ΓΌ(χ) 
一 x， 所 以 ， 如 果 函 数 Γ(1) 有 迭代 周期 T， 即 有 f(xX) 
一 x, 则 了 f(x) 的 定义 域 D 中 ， 除 去 ΓΕ (2) 的 不 动 点 ( 即 满足 
70 (xo) 一 2 的 xz)， 余 下 的 都 是 了 周期 点 . 

例 3 设 3 是 复 平 面 上 的 单位 圆周 ( 即 模 等 于 1 的 复数 
集合 )，m 是 大 于 1 ΗΛ, ἘΧΤΊΠΓι 

f(z2)=2"(2E δ), 

试 计算 的 1989 周期 点 的 个 数 . 

解 ” 用 数学 归纳 法 易 知 


ΓΩ (σ) απ" (1 一 1，2，3，…)，- =. 


记 Βμτ {σι (2)--2, ΖΕ5]. 由 f(z) 二 z， 得 
Zz(2"" 一 1) 一 0 
因为 zE $，z 寺 0， 所 以 
απ "71, 
这 个 方程 有 m" 一 1 个 不 同 的 根 ， 其 模 均 为 1， 故 | 到 | 一 到 
一 1(13,| 表 示 集 合 B 中 元 素 个 数 )， 
设 zEBCK<2)， 即 有 .2 (z) 一 2，26E9. 
(1) 如 果 "一 钦 ， 则 直 定 理 6.2 的 推论 
fz) =—f (58) (1) 一 (2) ΞΖ. 
故 zE B,， 从 而 BC B,( 显 然 B, 中 至 少 有 一 个 元 素 2 εδ, 
即 车 是 的 真 约 数 ，BiCCB. 
(1) 如 果 k+n， 即 2 二 4k 十 r(1<r<k 一 1)， 则 由 定理 
6.1 及 (让), 得 
Γο (2)=f + (2)= (4 (α))---[( (2), ( 1) 
车 zE B.，， 即 有 2E BNB.， 则 从 (1) 得 f(z) 二 z， 故 
2E B,， 这 就 有 妨 站 8. 三 B,， 若 z& B8., 则 从 (1 ) 推 得 f(z》 
二 z， 则 zE BB 7: Βι, Ἰά Β,ςΒιΒι. 这 样 我 们 就 有 
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BNB.=B,. 
由 轻 转 相 除法 ， 我 们 得 到 
B.NB,=Bo,n), 
这 里 (k， 是 和 的 最 大 公约 数 . | 
由 (i) 可 知 ， 为 了 计算 1989 周期 点 ， 我 们 必须 在 B16ss 中 
除去 一 些 点 ， 这 些 点 包含 在 δι 中 ,是 1989 的 真 约 数 ， 但 
1989 有 许多 真 约 数 ， 为 了 避免 重复 计数 ， 我 们 必须 找 1989 
的 最 大 的 真 约 数 ， 因 为 1989 一 83:x13X17、 所 以 1989 的 三 
个 最 大 的 而 且 互 不 整除 的 真 约 数 为 663 一 3x 13X17，153 
8}Χ11, 11Τ-- δὴ Χ1Φ(11 ΚΑ, Κ|π, Βὴδις-Βι). ΤΆΗΙ 
容 斥 原理 及 (二 )， 得 | 
了 的 1989 周期 点 的 总 数 
= |Bigso | — | BeesU BissU Βιντ] 
一 | 有 os] 一 (| Bess|+ 1Biss| + | Βιντ] 
一 | Bses NBss| 一 |Θο6ᾳ NN Bi | [Διο NB | 
Ἔ]ΏΒοςςΒιεο.Βι1τ]} 
一 1Bioss| 一 | Bees| 一 lB1ss |—|B7| 
十 [Βει|-1- |διο| 十 |8ο]-- (| 
«11989. 1909. 159. m117 二 1251 十 139 -m9 — 3, 


9. 


. Ἑ.Ύαι--αρ--1, an 二 


练 习 一 


. 设 数列 {en} 的 前 "项 的 和 为 δαν 41=2, ο «πλ -π--2 (π2» 
1), 求 a “7... 
. 数列 few) 由 二 了 (a «883, 并 且 αμ τ. 3 41 (35:1), 


Οοχὲ 10 2χέ-ε 0 ΑΧ Κε 、 
f(*)= ΠΩ (上 为 正 奇 数 ) 


ο πο ο ο στο 1. 
等 比 数列 . 


[ΣΤ 
。 ἃ αι--3»4ῃ μιαν. 2{π}}1), 求证 ; om (n> 1), 其 中 


《7 是 斐 波 那 契 数列 . 


. 设 ai=1，o 一 一 1 ἄῃ-Ξ -- ἆῃ.}-- 24η α(π»}3)» 证明， 1 π222 时 ， 


Qt1 一 742n 1 是 一 个 完全 平方 数 ， 


Xamiti=Xamt Xam-1 (ΠΠΡ}1), 


αι», λες { 
ΟΝ Xam—= θεια + Ζλεπι-ᾱ (12). . 


3ξ Χα. 


τοι 、 - 
ενα. (x>3)， 证 明 对 一 切 nEN，an 为 
τ . . 


整数 . 


。 设 3 一 4oci0a…， 其 中 如 果 在 ”的 二 进 制 表 示 中 有 偶数 个 1 ， 则 oo。 


一 0 如果 有 页 数 个 1 ， 则 a 二 1， 于 是 $=011010)1100…, 定义 
了 =b.babs…， 其 中 b1 是 在 S$ 的 第 i 个 0 和 第 i+1 个 0 之 间 的 1 
的 个 数 于 是 T=2102012.…， 证 明了 工 仅 含 三 个 数字 0，1，2 


。 设 4 是 一 个 自然 数 ， f(a) 是 4 的 各 位 数字 的 平方 和 ， 定 义 数列 


ζαλνι αι 是 不 超过 三 位 的 自然 数 ， zu=y(en 1) (122). 试 证 ， 存 
在 整数 m， 使 cam 一 am。 
设 {Pn} 是 有 界 的 整数 列 ， 且 满足 条 件 
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10. 


11. 


12, 


13, 
,已 知 数列 {4n}: Αι, Αν Απ Απρ 1) 试 讨论 数列 {Pn| Po， 


15. 


- Pn_i+Pn_st+ Pn_sPns 
ΑΡ iP st Prt Pn-e 
求证 ， 数 列 {Pw} 最 终 是 周期 的 ， 
考虑 数列 1，1，2，3，5，8，13，21，34， (82Ο). 
将 这 数列 中 的 每 一 项 的 最 后 三 位 数字 记 下 (如 果 这 个 数 少 于 三 位 ， 
则 在 其 左边 添加 0): 001，001，002，003，005，008， 013, 021, 
094... 证明， 得 到 的 数列 是 局 期 数列 。 
一 数列 递 扒 地 定义 : ἀν Ξα 〈 任 一 正 数 )， 
ο ο 9 π--1, 2. ὃ, ον 

απ τΣΙΡΙ- ΙΕ, ΔΉ πω»  αἳ 

(A) 14: (Β) 15, (6) 169 (9) 17; (8) 18. 


Ρ 


判 电 下 列 数列 的 局 期 性 
(DD απ], ern (n>1) 
(2) Ca 一 2， oo (π221}. 


已 知 cz 一 2，4a 一 2， αμπ (αντι Ἔση 9) (9223) 试 求 asse， 


δ» ΑΗ. 
求证 ， 
(1) 了 (x) = 1 二 的 迁 代 周 期 是 3 


ὤ/ω- σα 的 选 代 局 期 是 6 . 


第 二 章 “” 模 周期 数列 


7 基本 概念 


数论 中 的 同 余 理 论 是 模 周期 数列 的 基础 . 我 们 不 加 证 明 


地 给 出 经 常 要 用 到 的 同 余 性 质 ， 


定义 1 Ἕπήα- δ. Ἰια 5 ὑΧ] Γι Ἐθεν 1ΒΕ 


全 blmodm)， 这 里 0，b 为 整数 ，m ΕΕΚ. 
同 余 性 质 ， 
15. αϊξεδι(πιοᾶπι), α)Ξεὂ.(παοάπι), πα΄ 
(1) αι ακξῦιΣ δι (modm), 
(1) αιαεξδιδε (πιοά), 


~ 二 


(iii) αι Ξδι" (modm), 天 为 任 音 正 整数 。 


2。 车 (c，m)=1，cc 三 pe (modm)， 则 
a 三 b (modm)., 

3。 车 4=5 (ποᾶπιι), ἱ--1, 3ἃ ''', Π, Π 
a=b . (modM), . 

这 里 Μ--[Π1ι., Πα» “''ν 11η], 
反 过 来 ， 我 们 有 
”4。 车 4 三 b (πιοᾶπι), πι τση, 
| a 三 b (modm’) . 
推论 1} αξῦὺ (αιοᾶπι'), ΜΙ 
a 三 bp (modm’*), Ες, 
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(11). αΞξὺ (πιοάηι), ，a 研 (mod 1) 的 充 要 条 件 是 
αΞεδ(ταοἆμ), Μ--[πεπιρ], Αι, 33 δι δε 为 素数 时 ， 
a 三 b (mod p;)，4a 硅 bCmod ps) 的 充 要 条 件 是 4a=b (πιοᾶρ, 
20). ΜΙ. | | 

Λι} ΕΕΒΕ. 
费 尔 马 小 定理 若 p 是 素数 ， 且 p+ 4, 则 
27 一 二 1 (modp). 
欧 拉 定理 ” 若 (5，z) 一 1， 则 
aM (modm), . τι 
δ ΒΕ φουλ δίδει. ΡΠΗ ΤΩΣ ο να. 
县 与 ” 扣 素 的 正 整 孝 的 个 才 ， 如 wp(1) 一 1，9(2)==I，92(3)》 
一 2，…。 当 疡 是 素数 时 ， 显 然 有 9 (P) 一 一 1， 因此 费 尔 马 - 
定理 是 欧 拉 定理 的 特例 
ΕΙΧΕ 设 m πι, στην πι ΑΡΤΑ, δι» 
δι η, ὂ 是 任意 整数 ， 则 同 余 方程 组 
XE 加 (modma) . 
χΞεὂ; (mod Πιο) 
x 三 b, (mod πι) 
对 模 m= 二 mm。…m， 有 了 唯一 解 . 
费 尔 马 小 定理 和 欧 拉 定 理 ， 对 于 判定 数列 {α" (modm)} 
的 周期 有 许多 用 处 ， 
以 后 ， 不 加 特别 说 明 ，[a，5] 表示 0 b 的 最 小 公 倍 数 ， 
(α, ) λα, ὁ 的 最 大 公约 数 ，(4，b) 二 1 表示 4,b 互 质 . 
ἜΝ 20,1, 3, ».', πι--1 ια ΜῈ 86» 
余 系 . 
定义 3 {4,} 为 整数 列 ， 规定 (mod m) e {0, 1, 2, 
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… 1 一 1}， 并 称 数列 {a,Cmodm)} 为 数列 fa 的 并 数列 ， 
即 模 数列 的 值 域 王 { 非 灸 最 小 剩余 系 }. 
仿照 第 2 节 的 定义 ， 我们 有 
定义 4 对 于 整数 列 {4,}， 存 在 常 自 然 数 荆 ， 若 从 它 的 
第 六 项 起 ， 恒 有 
α,γτΈα, (mod m), Π251 一 
立 ， 则 称 {aCmodm)}. 是 模 周 期 数列 . 了 称 为 模 周期 数列 
{αμ (παοᾶ m)} 的 一 个 周期 . 工 的 最 小 值 ( 若 不 加 特别 说 明 ) 简 
称 为 周期 ， 记 作 TCm)， 当 NW=1 时 ， 称 为 模 纯 周 -期 数 ΩΝ 
当 六 >2 时 ， 称 为 模 混 周期 数列 。 κ 
我 作对 第 2 贡 的 定理 稍 加 修改 ， 就 得 到 下 面 的 定理 7.1 
一 ?7.4， 证 明 完 全 是 类 似 的 ， 留 给 读者 自己 完成 ，， 2 
定理 7.1 模 周 期 数列 的 值 域 是 有 限 整数 集 . 
定理 7.2 ”如果 整数 列 {o,} 满 足 
Cr 一 Ca， tr ἄχ), 
这 里 了 是 “元 整 系数 多 项 式 ， 则 模 数 列 fas(mod πι} 是 周期 
数列 ， 
只 须 设 ἄιΞ-α,(παοᾶ πι), 0<5m<m 一 1， 仿照 定 理 2.2 
证 明 即 可 . 
定理 7.3 若 7 =7 (m) 是 模 周期 数列 的 最 小 周 斯， 工 
1Η ΜΑΗ, ΠΤΊΤ, Ββ Τ’:-ΛΤ, 321. 
定理 7.4 若 模 数列 {4,《mod πι)} 和 {b,《mod m)} 均 是 
周期 数列 ， 则 {o 土 名 (mod m)}，{4,b, 《modm)} 也 是 周期 数 
21. | 
定理 Τ.5 若 模 周期 数列 {a (mod sh)}》 和 {an (modm')} 
的 周期 分 别 为 T=7《m) 和 T=7 (0), ΕΒ. πι |m， 则 
Τσι’) ΤΠ), “ 
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证 由己 知 
Otto 三 0 (mod 11) 
对 一 切 zz 和 的 自然 数 闻 成 立 ， 因 为 πε ην 所 以 由 性 质 4" 得 
Catztm 三 Cn (παοᾶπι') : 
对 一 切 m> 和 的 自然 数 邓 成立， 即 了 (也 是 fen Grodm’ 站 的 
一 个 周期 ， 由 定理 7.3 得 
Τίπι') {TOn). 
“定理 1.6 若 模 周期 数列 fc (mod ει) ,fa (mod 119) } 
和 {aCmodqaf) 的 周期 分 别 为 7(ra7，2(ma) 和 了 (MD)， 这 里 
Μ--[πι, πιο], Ἡ πη-Έπιο, Μὶ 
1014) --ΓΤέήη), Τί}, 
证 由 已 知 ， 
GnttT tmD ,7 (nai (mod m3) 
Ca+trtoD ,Teme (Mod κ), 
根据 同 余 住 质 3"， 得 
nt tn mp Tm) 1 ἄν (1Ο Μ ) 9 
根据 定理 7.3， 得 
Τ(ΟΜΟ ΙΓ ΤΙ), ΤΠ}, -61) 
反之 ， 因 为 mlM，ms1M， 所 以 由 定理 7.5 得 
Τί) IT(M), 
TOan) |T(M), 


故 πη 
LTOm), ΤΟ) ΠΤ(Μ).. (2) 
由 《1)、(2) 得 
Τ(Μ)ΞΞΓΤ(11), Τ(πιι) 1, 
Ββ | | 


1 (Lm,, Τι) 5-71}. Τα}, 
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推论 ” 若 户 ， 户 为 两 相 异 素数 ， 则 
T(p1Pps)=LT(p1), T( Ρι)]. 

定理 7.7 数列 {ni(mod m)} 是 周期 为 加 的 纯 周 期 数列 ， 
这 里 /为 给 定 正 整数 . 

证 因为 x 十 m 三 a(mod m)， 所 以 由 辣 余 性 质 1° 得 

(1-11) ἐΞΞΠΙ (modm), 

于 是 {ni(mod m} 是 周期 为 m 的 纯 周期 数列 . 

例 1 证 明 ; 1.2.3，2.3.4，3.4:5，-…， n(n 二 1]1) (α 
十 2)，… 的 个 位 上 的 数字 周期 性 地 重复 . 

证 设 4=n(n 十 1) (2 十 2) 一 形 十 3 形 十 202， 册 定理 7.7， 
{πϑ(παοά]θ)}, {π}παοά]0)}, {ππποά1θ)} 都 是 周期 为 10 
的 纯 周 期 数列 ， 故 {αι (πιοά1θ)} 也 是 周期 为 10 的 纯 周 期 数 
列 ， 从 而 α, 的 个 位 上 的 数字 周期 性 地 重复 . 

例 2 设 数列 1，9，8，3，4，3，…, 其 中 bra Μα. 
十 dntabn 一 1，2，3，…) 的 个 位 数字 ， 试 证 

48es 十 aos 十 cjioo 十 3 
是 4 的 倍数 . 

证 为 证 cpss 十 ass 十 aooo 十 3 是 和 的 倍数 ， 我 们 只 须 分 
析 ἄμοοα» γυρο, ρου 的 奇偶 性 即 可 ， 这 是 因为 偶数 的 平方 是 
4 的 倍数 ， 奇 数 的 平方 是 4 的 倍数 加 上 1. 

由 已 知 cs 三 4 十 ars(modli0)， 设 已 三 (mod2)， 则 
an 和 2 的 奇偶 性 相同 ， 且 

ὃν, + Dra (mod2). 

递 推 数 列 的 模 数列 是 周期 数列 ，{5,(mo92)} 的 前 若干 
项 为 : 

1,1,0,1,0,1,1,0,0,1,0,0,0,1,1,1,1,0,1,0,.…, 

发 现 {fb,(mod2)} 是 周期 为 15 的 纯 周 期 数列 ， 所 以 ία (mod 
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10)} 的 奇偶 性 变化 也 是 周期 为 15 的 纯 周 期 数列 ， 
因为 
5 三 久 (nod2)， 

所 以 

bisos=bs=0, ὄιροΞδοξθ, ὄιοοοΞδιοξ1 (m0d2), 
因为 @ 和 5, 的 奇偶 性 相同 ， 所 以 a86s 十 a8og 十 4%0o 十 3 1 4 

δ 3 ὑξοι--ι, α:--2, 258. 

| δά} µι--δ6ῃ, 5 αγά... 为 偶数 时 ， 
Unt1™— ην 当 ἄρα. μ 为 奇数 时 ， 

求证 ， 二 0( 一 1，2，3，…)， 

证 明 ”车 能 证 明 对 某 个 模 到 ，0 寺 0(modz) 对 一 切 自 然 
数 寺 成立， 则 必 有 大 0(C2E Ν), 321733’ fomod4)} 的 前 
若干 项 为 

1, “, ὃ, 1, 2, 8, 1, 2, 8, ''", 

ΒΙ {a,C《mo94)} 是 周期 为 3 的 纯 周期 数列 ， 下 面 用 数学 归纳 
法 证 明 这 一 绪论 . 

设 4 三 b,(mod4)， 则 0。 和 5b; 的 奇偶 性 相同 ， 从 而 有 

Άμα eat cnoaD。 Ἄλον ἨΩ͂, (1) 

δινει bn 当 pi 为 奇数 时 ，〈2 ) 

前 已 知 记 =1， 久 一 2， 久 一 9， 归纳 法 的 疯 基 成 立 ! 假设 
1 一 大 有 时，D α--1, ὄεν.ι--9. Όταν ΛΙ η ει 时， 
由 (1), ὄχαεο-α-δμειξξδακ-|-δᾳν..ΞΞ3ἠ1-2Ξ11 (mod4), 
由 (2), bsern-i—barts=barti—bas=1—3=2 (m0d4), 
由 (1), born —=borrs=berts+ berti=2+1==3 (mod4), 
即 n==k 十 1 时， 结论 也 成 立 ， 故 对 一 切 自 然 数 7n, 命题 成 立 . 
这 样 ， 我 们 证 明了 {4,《mod4)} 是 周期 为 3 的 纯 周 期 数列 ， 
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为 为 它 的 前 3 项 为 1，2，3, 所 以 a "0(modd) ne N), 从 
而 有 二 0(EN)， . 

例 4 定义 数列 {a,} 如 下 ， 4 一 3， Oni=3"r, 1221, 
问 在 00 到 99 中 的 哪些 整数 ， 出 现在 无 穷 多 个 a 的 十 进 πὶ 
表示 的 末 两 位 数 上 ? 

解 ”由 定理 7.8， 我 们 知道 {srGnod10)) 是 周期 为 4 的 

纯 周 期 数列: 3，9，7，1，3，9，7，1，…， 而 i 之 1 时， 
因为 a 一 3， 我 们 可 用 数学 归纳 法 证 明 
dini=3"i=(—1)"=— 1 三 3(mod4), 
ΗΒ 1221 ΠΗ, {te(mod4)} 是 常数 列 ， 3，3，3，…，3，…， 所 
以 {a,Cmod10)} 为 : 3，7，7， 7，…， 这 是 {45} 的 个 位 数 
字 ， 
现在 考虑 {3""} 的 末 两 位 数 . 
由 欧 拉 定理 
ὃ 00281 (mod100)， 
其 中 欧 拉 数 2(100) 一 40， 因 为 
3" 三 3”(mod100)， 
从 而 有 
812409 三 3 (mod100) 
对 一 切 自 然 数 地 成 立 ， 故 {3”(mo6100)} 是 纯 周 期 数列 ，40 
是 它 的 一 个 周期 ， 但 实际 上 {3”(mod100)} 的 最 小 周期 为 20， 
ὃ, 9, 27, 81, 43, 29, 87,61,83, 49, 41, 41, 99, 68, 
7, 21, 65, 89, 61, 1; 38, 9, 27, 9. 
前 已 证 知 
adit 三 3 (mod4), i>0, 
于 是 
0 一 3 一 913 二 33 三 2(mod5)，;>1 
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(由 费 尔 马 小 定理 3: 三 1(mod5))， 再 由 中 国 璋 余 定理 得 
ἀ.ΞΞτ(ταοῦάθθ), i 之 2., 
因 所 二 3，4qi 三 7(m0020)，i>>2， 故 {0, 《mod100)} 为 ， 
3，27，87，87，87，…， 即 只 有 87 出 现 无 穷 多 次 ， 
下 面 这 个 例子 ， 虽 然 不 是 属于 模 周 期 数列 的 范畴 ， 但 它 
也 是 用 模 周 期 性 的 方法 去 解决 的 . 
例 5 有 一 个 三 角形 数 卖 ， 
1 
111 
12321 
1367631 
这 张 表 是 这 样 构 造 的 ， 从 第 二 行 起 的 每 个 数 是 它 上 面 的 一 个 
数 以 及 紧 靠 这 个 数 的 左 、 右 两 数 的 三 个 数 的 和 ， 如 果 某 些 位 
置 上 没有 数字 ， 就 用 0 38. 
证 明 ， 从 第 三 行 起 ， 每 一 行 至 少 包含 一 个 偶数 . 
证 对 这 张 表 的 每 个 数 取 模 2， 则 取 剖 后 的 前 若干 行 的 
前 四 项 为 
1 
111 
1010 
11901 
1000 
1110 
1010 
从 才 中 看 出 ， 从 第 三 行 起 ， 每 一 行 的 前 四 项 的 奇偶 性 呈 
周期 性 变化 ， 变 化 的 周期 为 4. 根据 这 张 家 的 构造 方法 和 数 
. 69. 


学 当 纳 法 我 们 可 以 证 明 这 一 结论 . 
因为 第 3,4,5,6 行 中 至 少 有 一 个 偶数 ， 所 以 由 周 期 性 ， 
从 第 三 行 起 ， 每 行 至 少 包含 一 个 偶数 . 


8 模 斐 波 那 契 数 列 


众所周知 ， 著 名 的 斐 波 那 契 数列 不 仅 在 数学 上 有 许多 漂 
亮 的 性 质 , 而 且 还 有 较 多 的 实际 应 用 .本 节 我 们 着 重 讨论 模 
斐 波 那 契 数列 的 性 质 . 

定理 8.1 已 知 斐 波 那 契 数 列 {Λη}. 50, 151, 
fr 二 所 十 f;-1(n 之 1)， 则 对 任何 自然 数 训 ,， {fn《modm)} 是 
纯 周 期 数列 . 

证 设 /三 fa(modm), Ος],-πι--1, ΠΙ 

Γη Ελα (modm), (1) 

我 们 考察 有 序数 对 

(7ο, Τὺ» (fs 7ο)» “Ἢ (7 Το, κ.) (2) 
Ἠηα(/ο, 9) (0, 1), 我 们 规定 当 旧 仅 当 ατα, ὅιτ-δε 
Β), (αι, ὃι)Ξ-αι, δε). 

如 果 存 在 常 自然 数 了 ， 使 (Fr， {πετ ζω Το, 则 有 
fr 二 Jo，frn 一 及 ， 则 由 (1) 式 ，fr+s 三 frri 十 fr(modm)， 
fs 三 f1+fo (modm), 从 而 得 到 frrs= fs. 这 样 ， 我 们 就 可 
以 用 数学 归纳 法 证 明 ， 对 一 切 非 负 整数 4，frr 二 fs 成 立 ， 
即 {fCmodm)} 蚌 纯 周期 数列 ， 下 面 ,我 们 证 明 序 在 T， 使 
(fz, friy) = (fos 11). 

事实 上 ， 在 有 序数 对 (2 ) 中 不 相等 的 至 多 只 有 个， 
次 此 在 (2 ) 的 前 十 1 个 中 至 少 有 两 个 是 相 等 的 . 不 妨 设 
(f κιτ, Εντ) (fn, {νι (N>0, ΝΤ!-1Ξπ15-1-1}, 
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ee 


ΒΝ --0, Πιτ, Γσει)τ (1ο, Τὺ; 车 N>1, 由 (fxtrs 
}ηεμ)-(]κ, νε, Ίνια--]α» Γσειη--[νην Ἐὲ 
由 (1) 得 
Jr -rz 三 Jrtrrz 一 rrr (modm), 
κ ν (modm), 
所 以 得 到 fx-itr 一 fx-1， 如 此 经 过 入 次 便 退 ， 我 们 最 终 得 
到 (fr, πει) (fo, 7ο. 
所 以 ，{f，(modm)} 是 纯 周期 数列 . 
为 了 研究 {fmodm)} 的 周期 与 m 的 关系 我们 罗列 如 
下 事实 ， 并 从 这 些 事实 中 找 出 一 些 规 律 ， 
一 十. 六 
δν fe (T(2) =3) 


| 


本 (T(4)=6) 


经 过 计算 机 验证 ， 我 们 得 到 
T(2) 一 3，T(4) 一 6，T(8) 一 12，7(16) 一 24，…3 
Τ(4)--8, Τ(9):-94, Τ(21)79, »''ν Τ(5)--20, 
Τ(95)--100, :::ν Τ(6)-Ξ34, Τ(19) 一 24， 
Τ(144)--94, "'' 
从 这 些 事实 中 ， 我 们 可 初步 归纳 出 下 面 3 条 结 
15 Τίπι, η) 一 FTC ，T(2)]， ΜΗΝ 
95 πι», Τη) ΑΡΗ 
3” ΡΝ, ἸΤίΡΊ)--Ρ-Ἴ(Ρ), 
对 于 1°， 大 家 熟知 ， 这 是 定理 7.6， 下 面 ， 我 们 证 明 结 
16 3", 
定理 8,2 车 m>2, 则 {fmodm)} 的 周期 T=T(Cm) 是 
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偶数 ， 
证 ”由 于 证 明 的 需要 ， 我 们 先 引 进 一 个 斐 波 那 契 数列 的 
恒等式 
fantrm=fnfmrit fn-ifn (0221 14220), (1) 
这 个 恒等式 易 用 归纳 法 证 明 ， 证 略 . 
如 果 对 斐 波 那 契 数列 {Λε} ;ο--0, 用 =1， ια 
十 fo-1(7 之 1), 向 nn 是 负数 的 方向 反 推 ， 划 有 Jf-1=1，/-。 
一 一 1， απ», {ὃν 太一 5 这 样 ， 我 们 就 可 用 
数学 归纳 法 证 明 
Γι 1) 11) (1) 
对 一 切 整数 地 成 立 ， 证 略 ， 
有 了 (IE) 式 ， 我 们 可 以 证 明 ， 对 一 切 整 数 mm， (1) 
是 成 立 的 ， 证 略 ， 
在 (I 了 ) 式 中 ， 令 m 二 一 (n 十 了 ,得 
1 =f-=—/fs “fn πι ον 
利用 ( 工 ) 式 ， 得 
1=(—D"™ f+ ff 
即 
(—1)°=—=— f+ fifat. (1) 
在 (下 ) 中 ， 令 ηΞΞΤίπ), 18 
(— DS fmt freow-uf rnt 
ΞΞ-- 7ο) }-}-ιι 
三 1(modm). 
μπα πι59 时 ，T 二 Tm) 为 偶数 . 
这 个 定理 更 为 简捷 的 证 明 是 ,在 (1) 中 ,， 令 ΠΤΙ, 
则 
f_r 二 (一 1)7m) frmodmn), 
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从 而 得 
(--1)Τ{5)Ξ:1 (ταοᾶἆπι), 

所 以 1--Τ(") 为 偶数 ， 

定理 8.3 满足 f 三 0(modm) 项 f, 的 下 标 n 构 成 一 简 
单 等 差 数 询 ， 即 存在 一 个 最 小 正 整数 d=d(m)， 使 得 

m|f,< 二 >dln (ἩπΗ πη] Γαλ, 

证 设 m| f,， 并 设 m| f， 的 项 . 中 下 标 最 小 的 为 d， 

即 πια, (Γ)πῶ, πι]. 在 (1 ) 式 中 令 m== 一 4， 则 有 
fad= fnf aritf nif a. 

因为 mm fi，m| fa， 所 以 πι] Ρα... 从 而 递 推 得 m| fza， 
mln 一 24，.…。 πιά +n， 则 显然 存在 d <d, {8 πιὶ fa'， 
这 与 所 设 矛 盾 ， 故 αἱ, 

反之 ， 若 有 下 标 最 小 的 d， 使 m| fsa， 则 因 {fCmodm)} 
是 周期 为 1=T(m) 的 纯 周 期 数列 ， 必 有 

fa=f%sE%Efia=0 (modm). 

者 不 然 ， 有 d+4+n, 使 mn|f,， 则 同 前 面 所 证 一 样 , 存在 di 
<d, 使 mlfa， 矛盾 . 这样 ， 我 们 证 明了 ，d|n 坊 m| }ι. 

推论 dz [1 (πι), 

证 因为 

fr 三 fo 一 0Cmodm)， 所 以 由 定理 8.3,d(m)|T (1). 

我 们 继续 观察 {f} 的 前 若干 项 : 

0,1,1,2,2,5,8,13,21, 34, 55, 89. 144, .…, 
τῇ ΡΕ Β] ἀί9)5-δ, ἀ(ϑ)--4, ἀί4)--6, ἆ(5)--δ,ά(θ)--Ι15, 
4(1)--δ, ἀίϑ)--6, 4d(9)=12, d(11)=10, 419) Ξ-19,.... 
比较 TC2z) 和 4 之 间 的 关系 ， 下 面 的 定理 成 立 . 

定理 8.4 προ 时 ,7T(m)|4d(m)， 更 精确 地 有 

《i》 车 4(m) 为 偶数 ， 则 Tm) |24(m)， 
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(11) 若 d(m) 为 奇数 ， 则 Τη) 一 44 (11). 
证 设 d=d(m)， Β) πι] α. 在 (再 ) 中 , 8 η--ά, 得 
(—1) =— fa fafar 
(fari— Γι) far 
fr fafat 
三 fr(modm). (1) 
又 在 (1) 中, Φη-ά-1, πι--ὰ, 18 
faatri—=farif αι fafa=fir (modm), (2) 
由 (1) 与 (2)， 得 
faati=(—1)". (3) 
(1) 若 4=4d(m) 为 偶数 ， 则 由 定理 8.3， 
f2s=fa=f00 (modm). 
又 由 (3)，、fzani 硅 (一 1)? 三 1 三 用 (mogm),， 于 是 可 以 用 数学 
归纳 法 证 明 24 是 {ftmodm)} 的 一 个 周期 ， 故 
Τίηι) 194 (1), 
由 定理 8.3 推论 ， 
d(m) 11 (m), 
所 以 ， 我 们 有 TCm) 一 d(m) 或 3(m) 二 9d (1). 
(1) 著 dlm) 为 奇数 ， 则 在 (3) 式 中 ， 用 2d 代替 ἀ, 
我 们 得 到 
fa (~1)*=1(modr), 
又 由 定理 8.3， 
fu 三 fa==0(modm), 
同样 可 用 数学 归纳 法 证 明 44 是 {f ,modm)} 的 一 个 周期 ， 
从 而 有 
ΤΟ») | 4d (1m). 
因为 m>>3 时 ,TCm) 为 偶数 ， 所 以 TCm) 二 24(m) 或 T(m) 
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=—4d(m). 

荐 T(m) 二 24(m)， 则 由 (3 ) 式 ， 

}εαμις τι Γι τς--1) Ξ--1(ποώη), 
矛盾 ， 所 以 Τη)5- απ). 

总 的 说 来 ， 我 们 有 Τί) |4d(m). 

由 定理 8.4 的 证 明 过 程 可 以 知道 ， 定 理 8.2 是 定理 8.4 
一 个 直接 的 结果 . 

定理 8.4 的 意义 在 于 ， 为 找 TCm)， 可 以 先 找 ἆρπ). 

例 1 设 f, 三 a,(m0d5)，0<a,<4， 求 证 ; 0.αιᾶα''-ᾱμ 
… 是 有 理 数 . 

证 因为 {f/f,Cmod5)} 是 周期 为 20 的 纯 周期 数列 , 所 以 
0.4142…a,… 是 循环 节 为 20 的 纯 循 环 小 数 ， 所 以 0.4102…a 
… 是 有 理 数 . 

例 2 对 于 斐 波 那 契 数列 {/J:，j=0， 广 一 1，j 
5. ω-ι(221), Ἡ δἱΓις»δη, 

证 由 定理 8.3， 

ὄ]}ας-»4(6) | 
因为 
4(6)--δ, 
所 以 
δ|.Γως-»6]π, 
δ 3 已 知 斐 波 那 契 数列 ， fo=0, fi1=1, ΗΕ ΕΤΗ 
Ἔν π20, 8 
SD)=fontit fantst fontst "tf en-1s 
问 对 哪些 x，S(n) 是 10 的 倍数 ? 
解 
Γωπ αι Ἔ fan—s, 
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Γη a—= .fans fan-4, 
ο ans fan_e 


font2 = f ont1t fan. 
上 述 等 式 相 加 ， 我 们 得 到 
fan— fon= fontit /fonts fontst "Tf an- 
从 而 有 
56) = fm— fon. 

因为 {flmod5)} 是 周期 为 20 的 纯 周 期 数列 ， 它 的 前 20 
项 为 ， 

0，1，1，2，3，0，3，3，1， 一 1， 

0, -1» -1, --. -3, 0, -ὃν --ᾱ, --1, 1 
所 以 {7αισηοᾶδ)} 是 周期 为 10 的 纯 周 期 数列 ， 它 的 前 10 
项 为 ， 

0» 1, 9, 9, 1, 0, --1, --9»; --8, --], 
{fan(mod5)} 是 周期 为 5 的 纯 周 其 数列， 它 的 前 5 项 为 : 0， 
3，1，- 1，- 3， 进 一 步 可 知 ，{y uv 一 /as(mod5)} 是 周期 
为 10 的 纯 周 期 数列 ， 它 的 前 10 项 为 0，2，-2，1，1， 
0, -1, -1, 9, -9, ΛΛΙΠΦΙΙΞ 

δεις», 

因为 {{(αποάβ)} 是 周期 为 3 的 纯 周 期 数列 ， 它 的 前 车 
ἘΠῚ 为 0，1，1，0，1，1，…， 所 以 {fomod2)} 是 周期 
为 3 的 纯 周期 数列 ， 它 的 前 若干 项 为 : 0，1，1，0，1，1， 
…， 从 而 看 出 fo 三 fn(m0d2)， 进 一 步 有 7 ΞΕ.᾽εμ(πιοάϑ), 
Η͂! 5 σι) -- Γαν-- ΡουΞΕ0Ὀ(τιοά2), 

综 上 所 述 ， 我 们 有 

101S(n)=f4— fon<—>51n. 
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例 4 设 p 是 素数 ,a 与 5 是 整数 ， 且 名 十 ab 一 b 关 0 
(Πιοάρ), Όσα, Όνςὃ, Όνις-οι-Γ Όν-ι(1321), ἸΕΒῚ, Ἀχ7Ὶ 
{nC2m04p)} 是 纯 局 期 数列 ， 且 其 周期 与 4，5b 无关. 

证 仿照 定理 8.1 的 证 明 ， 可 知 {nCmodp)} 是 纯 周期 
数列 . 

观察 {ου} ΑΝ ΠΤ. 

ὕρπα, ΌιΞ-δ, υν--α--ὂ, υ.--α!ἠ-9δ, ὃις-θα--εῦ, 

一 3C 十 5D， 
我 们 归纳 出 fo 和 {7 之 间 的 一 个 关系 式 
2 一 0， 纺 一 久 十 of 163221), (1) 
我 们 用 数学 归纳 法 证 明 (1 ) 式 . 
归纳 法 的 葛 基 成 立 : 
假设 2 和 KK>2) 时 ，(1) 式 成 立 . 1 一 上 十 1 时， 
veri— VV (bf ἱ-α ιν |) "(για αι. ο) 
ὃν Γι ι) αδικο) 
一 bf 十 中 
即 (1 ) 式 亦 成 立 ， 故 对 一 切 自 然 数 n，(1) 式 成 立 ， 

设 {απο ϱ)} 的 周期 为 T(p)，{2, Cmod pp)} 的 周期 为 
TT (p)， 如 果 我 们 能 证 明 TT (7) 二 TCp)， 则 {和 2, (m09p)} 的 周 
期 就 与 4，5 无 关 

由 (1) 式 

zz 三 Dirtp 十 4 rrp) 
bf/, + afn 
三 vw, (modp), 
即 T(p) 也 是 fv,(mod7)} 的 一 个 周期 ， 故 
7 (P)17(p)， 
由 (1) 得 
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Dofi 一 ba 十 cj 一 (十 门廊 十 of (9) 
从 (1)、(2 ) 两 式 消去 f,-1， 得 


(@ Γαδ--- 03) f=av,r1— bv. (3) 
由 (3) 得 
(@ [-αὖ--δ5) forr pavnritr cp) — bontr' (yp) 

三 av ri — δῦ, 

Ξξ(αἳ ab—b)f, (modp), 
因为 

(十 ab 一 也 ) 关 0(modp)，p 为 素数 ， 

所 以 


fr:m' (p=fn(modp), 
即 T'(p) 也 是 {fCmodp)} 的 一 个 周期 ， 故 有 
7(D)17(P)， 
所 以 
T(p)=T (7), 
即 {vmod p)} 是 纯 周期 数列 ， 且 其 周期 与 4,，b 无 关 ， 
本 题 条 件 可 减弱 为 p 是 自 48 ἀμ, (απ-αρ--δ᾽, ρ)--1.Ἔ. 
结论 不 变 . 
定理 9.5 Ρλλ18ι, ΠΙ 
Τ( ρ’ 3)! ΡΤ(Ρ, τ21, 
证 设 T=T(p")， 则 
frr=0, firilfirn==f1=1(modp") (4320), 
在 恒等式 (1) 中 ,， 令 n 二 7，m 二 KT， 得 


farvr= frfertt fr-fer. (1) 
因为 
fir+i=1, fr=0(mod p"), 
所 以 


® Το 


firr™—q*Pp' 1, 


所 以 
frfirri=9frp'+fr=fr(modp’"). 
[53388 
{πι Γσξ{ rr (modp’"), 
所 以 由 (1)， 


furvr=fri+ fer (mod ϱ72), 
上 式 经 过 递 推 ， 得 
ΈαευτΞε (K+1)fr(modp’’), 


特别 地 有 

{τς Ρ/σ(πποᾶ ϱ)2). 
因为 . 

rr 之]，2r 之 r 十 1， 
所 以 


fr 三 pr 三 0(modp1) ， 
在 恒等式 ( | ) 中 ， 再 令 1 一 了 十 1， πι--ΚΤ, 得 
furyrii—=f rif rrit frfer 


三 frrif srt 
(frn— Dfrrtfirr (modp’"). 
因为 
fri—l=0Cmodp’), 
Για modp"), 
所 以 


(frii—l)firt=frn—lmodp’’). 
所 以 由 (3) 得 
fatnrni=( /frr ml)+f rr(modp’’)., 
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(2) 


(3) 


Jobrfi 三 (KE 十 1) (zh 一 1) 十 1(0modp27).。 
特别 地 有 
fprri=p! frti—1)+1l(modp’’), 
辐 理 有 
Jr 三 PC 一 1) 十 1 三 1(0modpr+1). (4) 
Η (9). (4), ΤΠ ΧΚΣΡΗ ΠΔ ΥΕΒΗ͂ ΡΤ ἈΞ {γε (πποὰ ρ) 
的 一 个 周期 ， 故 有 
T(p"+1) [pT p"). 
推论 Τρ) Ξ-τ(ρ) Τρ’ 1) --ΡΤίΡ. 
这 十 因为 为 p 是 素 数 ， 如 果 有 Τρ") --ρΤί(ρ'), ΝΗ 
Τρ" τ) --ρ'Τςρ), 
定理 8.6 了 是 素数 ， 若 TCD) 二 TCPD7， 则 
T(pit)= pT(pt) = pit (p') (Kk>r>1). 
证 在 已 知 条 件 下 ,我 们 有 
Τρ) ΞΞΡΤ(Ρ"). 
设 T=7T(p')， 由 定理 8.5 的 证 明 可 知 
fyr=pf rmodp’’), 
fyrr=p(frr—1) 二 1(modp*"). 
因为 TCD) 一 PT(D， 所 以 fr 三 0(modp"11) 和 frr 三 1 
(modp"t!) 这 两 者 不 能 同时 成 立 ， 否 则 可 用 数学 归纳 法 证 明 
TT 是 {fnCmodp"11)} 的 一 个 周期 ， 从 而 有 TC(p"t)|7(p")， 
这 与 T(Pp"11) 二 PT(P") 蔬 盾 . ΓΒΕ, 
fpr=pfr=0(mod p'+?) 
各 
forrip(frr—1)+1=1 (modp"+?) 
也 不 能 同时 成 立 ， 从 而 有 
TC(p't?)+4pI= pT(p")=7(p'+!), 
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即 从 Z(2r+) 计 TCD )-»Τ(Ρ 53) 十 TCDD) 这样 我 们 就 用 数 
学 归纳 法 证 明了 
了 (PE+1D 地 TCD (KZ> 门 . 
从 而 有 
Τ(ρἑγ--ΡΤ( ΡΕ) (Kk>r>1). 
经 递 推 即 得 
T(p)= pT(p') (Kk>r>1). 


9 模 纯 周期 数列 


上 一 节 中 ， 我 们 证 明了 模 斐 波 那 契 数列 是 纯 周 期 3121. 
我 们 自然 想到 ， 在 什么 条 件 下 ，7 阶 线性 递 推 数列 的 模 数列 
是 纯 周 期 数列 ? 

定理 9.1 已 知 数 列 {4} 满足 

ο ο ο τα. 
Π-Ο,α. (5:0), (1) 

这 里 zo，4，…，9r-1， ο, ον .-, ο, 都 是 整数 . 如 果 (cr 
mm) 二 1， 则 {Qs(modm)} 是 纯 周 期 数列 . 


证 设 @, 三 & (modm)，0<W<m 一 1], n 之 0, 


考察 有 序数 组 (向 量 ) 
(ao, i, ΠΝ; ἄν 1) (αι Ga, ΜΝ; ἄν) κ... 
(ιν ng "Ὁ ὤπε,-α)» '"'. (9) 


因为 在 数组 (2 ) 中 不 同 的 至 多 只 有 mr 个 ， 所 以 在 数组 (2) 
的 前 mm" 十 1 个 中 至 少 有 两 个 是 相等 的 . 不 妨 设 
(dyy ἄγει» """» Gxwtr-1)— (wtr, CNTIHI "Ὁ 
ἄγει.-111)(Ν 20, N+r—1l-T<m’+1), 
从 而 有 


ἄν π-ἄγα, ἄν γι ἄν γννον 9 AN4r-1™ Nt-1+T. 
Cdy-1 三 Gy+r-1 一 (ον νο 十 ὑπ. “. 
十 cr-iGyr)(moda)， 
ς-ᾱμ. ντΞᾶν τετ” (Cy tratrt Cad γε ο ον 
十 ς, χΏγητ) (mogdm) 9 


所 以 
Cain critr modm). 
因为 
(Cc;,m)=1, 
所 以 


CR 
如 此 倒退 入 次 ,我们 得 到 
而 一 如， 而 一 和 +1， tT 

接 下 求 ， 我 们 就 可 以 用 数学 归纳 法 证 明 ， 对 一 切 非 负 整数 彤 
ἄρ -π--ᾱι 恒 成 立 ， 即 {a,《modm)} 是 纯 周 期 数列 . 

推论 1 若 为 素数 ，c, 关 0Cmodp)， 则 {a,Cmodp)} 旺 
纯 周 期 数列 . 

推论 2 若 c, 二 土 1， 则 {as(modm)} 是 纯 周期 数列 ， 

ἘΝ Βα-αι--»''--α, ϱ--0, α, 1-1, 

ιν ο ο πο ας 
出 称 这 个 数列 是 这 个 递 推 式 的 “本 性 数列 ”， 斐 波 那 契 数 列 是 
由 它 那 个 递 推 式 确定 的 本 性 数列 . | 

定理 9.2 已 知 本 性 数列 αὐ--αι--.''--α, ϱ--0, ἄν} 
551 Qntr—=CAntr-1t Csdntr-ot Cr ιᾶμγι cran (n> 0)., 
则 {an《modm)} 是 纯 周期 数列 的 充 要 条 件 是 (24，¢/)=1. 

证 由 定理 9.1 知 充分 性 已 成 立 ， 只 须 证 必要 性 ， 


α.76 ο 


设 {a,《mod m)} 是 纯 周 期 数列 下 用 反 证 法 ， 
假设 (η, ον) 二 4d 竹 1，。 由 已 知 
4 二 4 (mod m) 
对 一 切 非 负 问 数 4 成立， 因为 4lm， 所 以 
qs=a,.Cmod ὦ) 
对 一 切 z> 0 成 立 ， 即 {4,(mod 4)} 是 纯 周 其 数列， 设 其 周期 
为 ZTCd)， 则 
ασωΞάυΞ0, ἄτῳ-ιξαιξθρ '''. 
απ(ωγγ-οτα,. «ΞΞθ(πιοα ἆ), 


因为 
dicr, 
所 以 
Mn+tri™ CArc) tr -st ασε. 
τον τρ Crna) -1 
三 Car_a 十 Car 十 …… 十 cr γαρ 
三 0(mod 0 ). 
又 anrr-iEar-iE1omnodd)， 了 矛盾 ， 故 0 一 1 即 (c， 
--1. ἹΕΒ. 


定理 9.3 若 (5，m) 一 1， 则 {α"(τηοάπι)} 是 纯 周 期 数 
列 ，9Gm) 是 它 的 一 个 周期 ， 这 里 (mm) 是 欧 拉 函数 ， 

证 ἵξα,--α", ή αμπανανι. [8 ία, mm) 二 1， 所 以 
由 定理 9.1，{a"Cmodm)} 是 纯 周 期 数列 ， 
又 由 欧 拉 定 理 ， 

a ΞΞῚ (modm), 
故 有 
Co 一 te =A", (modm), 


所 以 ，{te modz)} 是 纯 周 期 数列 ，g(m) 是 它 的 一 个 周期 ， 
ο 76 » 


特别 地 ， 当 m= 是 素数 时 ，{2"(modp)} 是 纯 周 期 数 
列 ，9 (Cm) 二 7 一 1 是 它 的 一 个 周期 . 

定理 9.3 中 的 gC0m) 和 pp 一 1 是 一 个 周期 ,但 不 一 定 填 最 
小 周期 ， 如 {2*(mo37)}，2，4，1，2，4，1，… 是 周期 为 
3 的 纯 周期 数列 ， 但 p 一 1 二 7 一 1 二 6. 

推论 1 对 一 切 自然 数 4， {4a”(mo910)} 的 公共 周期 为 
4. 

证 对 一 切 自 然 数 2，{fe (nod5)} 的 公共 周期 为 5 一 1 
=4，{a”(mod2)} 的 公共 周期 为 1 (只 需 观察 奇偶 性 即 可 )， 
由 定理 7.6，{a”(mod10)]} 的 公共 周期 为 [4,，1] 二 4 

推论 2 {Cmod10)} 是 周期 为 20 的 纯 周期 数列 ， 

事实 上 ， 由 {niCmod10)} 是 周期 为 10 的 纯 周 期 数列 ， 
以 及 对 一 切 自 然 数 4，{a”*(mod10)} 的 公共 周期 为 4， 可 以 
推 得 {π" (αιοά1θ)} 是 周期 为 [C10，4 1--50 的 纯 周期 数列 ， 

此 外 ， 下 面 的 结论 显然 是 成 立 的 . 

推论 3 πρ 为 素数 ， 则 {modp)} 是 纯 周 期 数列 ， 
周期 为 pP(p 一 1). 

例 1 

(1 ) 试 求 2" 一 1 被 7 整除 的 所 有 正 整 数 77. 

(2 ) 求 证 A 为 正 整数 时 ，2” 十 1 不 能 被 7 整除 . 

解 〈1) 由 定理 7.8，{2"(mod7)} 是 纯 周期 数列 ， 它 的 
前 若干 项 为 : 2，4，1，2，4，1，…， 即 周期 为 83 ， 显 然 当 
π-εϑκ(ώὮςε NN) 时，2” 一 1 三 0(mod7), 

(2 ) 因 为 从 "(mo97)}: 2，4，1，2，4，1，… 是 周期 
为 3 的 纯 周 期 数列 ， 所 以 、 

2" 十 1 三 8，5 τὰ 95Ε0(πιοᾶτ), 
敬 对 一 切 自 然 数 x，74+2" 十 1. 


例 2 求 出 所 求 小 于 10 的 正 整数 M， 使 得 5 ΝΕ 1980” 
十 371989 

解 由 定理 7.7，19892 = 三 4 三 (一 1 )zmod5)。， 故 必 
44ΜΗ:-5, 3.48, 19869” ΜΑΞ (--1)1ΞΕθ(πιοᾶ δ), 
因为 

M+48, 1<M<9, 
所 以 

514M. 

所 以 由 定理 7.8 

Μ'539-Ξ (γιοῦ δ), 
所 以 

1989” 十 Mss 三 (一 1)2 十 MOmod5)， 
所 以 
Μ--1 τὲ Μ-ΞΑ, 

例 3 数 1978" 和 1978” 的 最 后 三 位 数 相等 ， 试 求 出 正 
整数 mw 和 nn， 使 得 mn 取 最 小 值 (这 里 nm 之 1). 

解 ”本题 的 背景 是 {1978"(mod1000)} 为 周期 数列 。 旭 
果 它 是 从 第 入 项 起 的 周期 为 了 的 周期 数列 ， 则 可 令 m= 二， 
?一 N 十 7， 则 (十 2 的 最 小 值 为 2V 十 也 

因为 1978 三 2 (mod 8)， 所 以 {1978"(mod 8)}，2，4， 
0，0，0，… 是 从 第 3 项 起 的 周期 为 1 的 混 周 期 数列 ， 且 当 
n 之 3 时 ，8]1978”, 

因为 (1978, 125) 一 1， 所 以 {1978” (mod125)} 是 纯 周期 
数列 ,2(125) 一 5 一 5? 一 100 是 它 的 一 个 周期 . 

所 以 {1978"(mod1000)} 是 从 第 3 项 的 混 周 期 数列 ， Τ' 
一 100 是 它 的 一 个 周期 ， 

下 面 我 们 证 明 Τ--100 是 {1978"(modl1000)} 的 最 小 周 
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期 。 由 定理 7.3，f1978"(moql1000)] 的 最 小 周期 可 能 是 了 
=2, 4, ὅ, 10, 20, 26, ὅ0, 
因为 {1978”(mod10)} 的 周期 为 4， 所 以 7(1000) 十 2， 
5，10，25，50。 因 为 
19787 一 19783 一 19783(19784 一 1)， 
197828 一 1978: 一 19783(197820 一 1)， 
19783 三 0(mod8)， 
19784 一 1 基 0(mod125)，197820 一 1 拓 0(moqd125)， 
所 以 1(1000) 地 4 或 20. 
所 以 11978"(modl1000)} 是 从 第 3 项 起 的 最 小 周期 为 100 的 
周期 数列 ， 从 而 
(1-1) νε 二 3 十 (100 十 3) = 106， 
关于 欧 拉 函数 ， 有 如 下 定理 ， 
车 D 是 素数 ，Kk 之 1， 则 
pp )=p:— pt, 
根据 这 个 定理 ，#p(125) 一 53 一 53 一 100. 
例 4 Ἴξαι--0, 960. γι-θα-Α/ δα, --ᾱ (1721), 
证 明 ， 对 于 4， 不 可 能 有 自然 数 入 ， 使 ανν 能 被 1989 整除 。 


证 由 
24n+1 王 34n 十 κ δα" 4 
移 项 、 平 方 整理 得 - 


αξ κι 9ᾳμαμιι (Gn —1)=0. (1) 
改变 (1 ) ΤΟΝ, 358818 
α) η--ϑάη»α,. :十 (ao 一 1) 一 0. (9) 


Η (1). (2 ) 两 式 可 知 ， ει -1 是 方程 
12—30nt+ (a —1)=0 
的 两 根 ， 故 有 


e 79 。 


CH 十 人- 一 30n， 
即 
4 一 380, ι--ᾱμο(1329). (9) 
因为 (一 1，m) 一 1， 所 以 {αιζταοᾶπι)} 对 任何 πι 都 是 纯 周 期 
数列 . 
现在 的 问题 是 选取 wr， 因 为 1989 一 85X221， 所 以 我 们 
首先 想到 取 2-8. 
由 (3)， 
α,Ξθα, ο(πιοάβ), 
ΒΗ αιτ-ο, απ], 所 以 {a,(mod3)}:; 0, 1, 8, δν 
0，1，3，2， … 是 周期 为 4 的 纯 周期 数列 ， 且 
an 三 1 或 2(mod3)， 
即 4x:> 尖 0(mod3). 放 不 存在 N， 使 ay 被 1989 整除 . 
例 5 设 x， Xs 是 方程 闻 一 6x 十 1 一 0 的 两 根 ， 试 证 ， 
对 任何 自然 数 m， αι’ γκο" 都 是 整数 ， 但 不 是 5 的 倍数 ， 
证 下 已 知 
χι Γχοςθ, ΧιΑΧΞΞ1, 
X1 Ελ τς (χι χο) --ΘΧΙΧΞΞ84, 
χι 十 Xe 二 (Xi 十 Xo) (χι τας 1) 
Χο Xa(X1 十 Xa 2) 
一 SO 十 Xe ο) (αι ολα ο) (1) 
通过 上 式 ， 易 用 归纳 法 证 明 xi" 十 za"(z>>1) 都 是 整数 . 
设 4 三 X1" 十 Xe” 《mod5)， 则 由 (1) 式 得 
4 三 -1 一 -sa(mod5)， 
由 第 三 节 人 多 1 可知 ， 它 是 周期 为 6 的 纯 周 期 数列 ， 因 为 {a。 
(mod5) 的 前 6 项 为 ，1，4，3，4，1，2， 所 以 ， 
Χιλ ΞΕθ(πιοᾶδ), π221, 
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因此 x” 十 Xs”(n 之 1) 是 整数 ， 但 不 是 5 的 信 数 . 
例 6 已 知 w 一 0, V1 二 1， Vnt1= δῦ,--Όμ-ι (1221), 求 
证 ， 数列 人 0,} 中 没有 形 如 3”55(xa，B E NN) 的 项 , 
证 因为 (一 1，m) 二 1， 所 以 fo,Cmodm)} 对 任何 自然 
数 m 都 是 纯 周 期 数列 ， 因 为 
ὑῃειΞεθῦῃ--Όῃ ι(πιοᾶϑ), 


又 fo,(mod3)}， 0，1，2，0，1，2，…， 所 以 


ϑ[ῦμς-ο8|π, 
因为 
Uti= UO— U1( Mod7) (显然 周期 为 6 )， 
{σ,(πιοάπ)}, 0，1，1，0，6，6，0，1， 
1，0，6，6，0，…， 
所 以 | 


ϑ]ύμς--»ῃ]υῃ, 

这 样 ， 含 有 因数 3 的 项 必 含 有 因数 7 8Η, ἀκρΐ{υι} 
中 没有 形 如 3“54 的 项 ， 

例 7 fx 和 fy 两 个 整数 序列 定义 如 下 ， 

Xo=1, Χι--1, Χηρι--Χη--2λῃ.ι(Π--], 3, ''')ν 

po=1, Ρι-ΞἸν ει 2) Γ καπ, 2, »»»λ, 
证 明 ， 除 “1” 外 ， 这 两 个 数列 没有 其 他 相同 的 项 . 

证 fw} 和 {7%} 都 是 递 推 数列 ， 且 n>1 |, ΣΧ» 但 
这 并 不 排除 Xx, 二 ym(nm)， 我 们 现在 有 一 个 很 有 用 的 “ 武 
器 ?”， 那 就 是 “ 递 推 数列 的 模 数 列 ?” 是 周期 数列 ， 如 果 我 们 能 
找到 同一 个 模 m， 使 {x, 《modm)} 和 {y,《modm)} 中 的 项 各 
不 相同 ， 这 就 证 明了 本 题 ， 经 过 几 次 尝试 ， 我 们 有 

{x (mod8)}, 1, 1, 3, ὅ, ἃ, 5, ὃ, δ, ην 

nmod8) 1, 7, 1, 7, 1, 7, “"; 
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即 {x。Cmod8 站 是 从 第 3 项 起 的 周期 为 2 的 混 局 期 数列 (这 是 
因为 (3, ϐ)41), {νι(πποᾶθ)} 是 周期 为 2 的 纯 周 期 数列 
因为 为 二 jis 又 当 n 之 2 时 ，{x%,(mod8)} 和 {y, (mod8)} 
没有 相同 的 项 ， 所 以 ， 除 第 1 项 * 1” 以 外 ，{Xnj 和 {yn} 中 再 
也 没有 相同 的 项 . 
例 8 试 证 ， 对 任何 非 负 整 数 x， 和 数 


k=0 
不 能 被 5 整除 . 
证 设 
好 1 WW 一 一 
"CY 
τε Σὶ CHV εν», 


则 由 二 项 式 定理 ， 得 
和 tm VB ED, 


1 -一 - 
p= 8 --ἶ) "η, 


/8 


Xn 一 
所 以 


一 1 να 8041 ertl 

x παω. 十 (VS 一 LD)2+l]， 
为 了 同 二 阶 线性 递 推 数 列 的 通 项 公式 进行 对 照 ， 我 们 把 上 式 
化 为 


2 323 十 1 一 
ΠΡΙΝ 9 十 4 9)” 
πε (9+4% 
ἀνα 
9-42)" 
4/2 ” 
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由 上 式 看 出 ，{xn} 所 满足 的 特征 方程 的 特征 根 为 x 二 9 
-4 γ 8, χρ--9--4γ/ 8, 故 特 征 方程 是 
人 说 一 (十 Xe)X 十 Xixa 一 0D， 
即 
Ya 一 18Y 一 49， 
帮 fx 所 满足 的 递 推 式 为 
X18X%,_1 一 49Xn-2(7 之 2)， . 
因为 (一 49，5) 二 1]， 所 以 {x, (mo095)} 是 纯 周期 数列 ， 册 
Χρ--1, Xa—=Cs!+2Cs=1l, X= -Hz (mod5) 
得 
{χι(τιοᾶδ)} : 1, 1, 4, δ, ὃν 3, 4, 4, 1, 2，, 3, 8) 
1. 1, 4, 11.9 , 
ΒΓ {χι(παοάδ)} 是 周期 为 12 的 纯 周 期 数列 ， 它 的 前 19 项 
中 不 含 0 ， 所 以 ， 对 于 任何 非 负 整数 由 ΣΙ ΣΟΊ 不 能 
例 9 找 出 数 (V3 十 V 3) 的 十 进 制 中 紧 千 着 小 数 
点 右面 一 位 数字 〈 即 第 一 位 小 数 ) 和 左面 一 位 数字 《 即 个 广 
数 )， 六 证 明 你 的 结论 . 
解 设 4=(V2 二 VW3)18o 及 被 加 强 了 的 辅助 数列 
Ρε ο “ο 
一 (二 2MW6)" 十 (5 一 2 6)", 
类 似 上 一 例 的 解法 ， fc 满足 
Χι--10, Χρ--98, Xn—=10Xn-1—Xn-2 (n>3), 
因为 (一 1，m)==1， 岂 以 {Χισσαοᾶπι)} 是 纯 周 期 数列 . 
因为 本 题 要 考虑 十 进 制 的 个 位 数 问题 ， 所 以 我 们 到 πι 
9 833 « 
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Xa 一 和 2 二 Xn (M0d10)， 


知 {XCmod10} 是 周期 为 4 的 纯 周 期 数列 ， 因 为 


ἊἈ--10, Χι--98, 


所 以 
{χ.(πο410)}; 0, 8, 0, 9, 0, 8, 0, 3, : 
因此 
ΧρρηςΞΧαΞΞθ(πιοᾶ1 0), 
Β 


0<5—2 6 一 0.2， 
W 一 xs 一 (5 一 2 γ᾿ 6 )950, 
所 以 六 的 个 位 数字 为 了， 又 
0<(5—2 6 )980 一 0.2890 一 0.008s80<0.0138 


一 0.000…01， 
-------- 
650 个 0 


所 以 VW 的 第 一 位 小 数 为 9， 

例 10 设 2< 是 方程 大 一 3 如 十 1 一 0 的 最 大 正 根 . 求证: 
17 可 以 整除 [at88] 和 [als88]， 这 里 [x] 表 示 不 超过 x 的 最 大 整 
数 . 

证 设 (X) 二 xX’ 一 3X? 十 1 因为 /( 一 1)= 二 一 3 过 0， 


1} 1 Αλ... 二 一 Ζ 
{-ἑ)-ς»ο, /($)=3>0,70) 1<0, f (2v 2) 
一 ]6VY 3 一 23 之 0，f(3) 二 1>0， 所 以 (x) 二 0 有 三 实 根 入 ， 


μ]λα(λ«μ-«α), Β. 
-1<< 一 二 ᾱ-«μει, 1/3 «α« 8, 
0<1%|, μςι, 
«ο {4 。 


一 as 、 ev 一 - 


因为 

λ--μ--α--ἒ, Mwa=—1, Άμ-λαἼ-μα--0, 
所 以 

和 2 十 1 一 (入 十 1 一 2 和 7 


2 .͵ 2--4-- 
一 (3 一 + 二 一 9 一 
3 3 
=9+ 一 2 ( 因 2 一 602 一 一 203) 
一 1 十 (8 一 好 ) | 


«1 (8 αἲδ(/2)1:-8). 
因为 Xx? 一 3x* 十 1 一 0 恰好 是 递 推 数列 1ο δήμο” αν 的 
特征 方程 ， 所 以 | 
二 PIN 十 Dep" 十 Dsa", 
如 令 | 
WW 二 3， 仙 二 入 十 LL 十 4 二 3， 
w= Εμ" γα τ-(λ- μα)” 2 λα μα)Ξ9, 
则 有 
μῃ--λ'{-μ' Γα” (120). (1) 
ΕΠ 网 一 3， 仙 二 3， 区 一 9， 区 ta 一 3 一 如 (>0) 可 以 知 
道 ， 对 一 切 非 负 整 数 z， 如 都 是 整数 ， 
很 明显 ， 若 有 0 过 入 十 "之 1(nE NN) 成 立 ， 则 由 ατα 
一 CN 十 jv) 得 知 
Γα Ἴσημ-- 1. 
事实 上 ，m 一 1 时，0 之 A 十 j= 二 3 一 4<1 (3 9/9 «α 
过 3)、 且 1 和 | 过 pw， 前 已 证 0 过 加 十 成 之 1, 当 n>2 时 , 因为 0 
«|λ[«μσι, Γι | 
0-λ'|-μ'-«λ}!-με«ς1, 
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| Ἡ 
η γασ δέ νο--μν (--ιν 17)=1, 
所 以 ζω, σαοά]η)} 是 纯 周 期 数列 . 
又 因为 {us,(mod17)}; 3, 3, 8, 7, 1, 11, 9, 9, 16, ὄ, 
6, 5, 1, 14, 16, Ον 3, 3, 9ν …， 所 以 {un(mod17)} 是 
周期 为 16 的 纯 周 期 数列 ， 且 
w=1 (0d 11), tol (mod17), 
从 而 
ziss 三 zs 三 1(modql7)， 
zsss 三 2 三 1(0m0d17)， 
所 以 
[az 一 20rss 一 I 三 0(modl17)， 
Fats88] 一 taoss 一 1 三 0(modl17)， 
例 11 Ελα, οι 是 不 全 为 零 的 整数 ， 
ant2=CAnt1+ dan(n>0), (1) 
且 对 任何 自然 数 mm ，{fa (mod2)} 都 是 纯 周 期 数列 ， 则 
(1) (ο, d)=1. 
(11) 车 2 一 cx 一 4 二 0 有 整数 根 ， 则 必 有 4 一 土 1， 
证 (i)( 反 证 法 ) 设 pl(c，4)， 且 为 素数 ， 并 设 
ρ']ίῶ, αι), ἕ750, ὮΙ 
pr|l(ao, αι), ΡΤ { (αι, ἄγ), 
Β ΡΕ] (αυ, αι) θε 1} ἄοΞΞθ, αιξθ(πιοᾶάρλ), ΛΛΠΠΗ (1) 
式 推出 
oS=0(modp*) 
对 一 切 非 负 整数 成立， 
又 出 pj(c<，d)，、 推 出 «Ξθ, ἆξο(πιοᾶρ), ΛΠ 


23 三 Ca 十 da 三 0(mod pt+!1), π220,. 
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这 说 明 {04,Cmodp*11)} 的 周期 为 1 ΠΗ {αι(ταοᾶπι)} 对 任 
何 自然 数 产 是 纯 周 期 数列 ， 所 以 ， 
ao 三 0，0 三 0(modq pz+1+) 。 
这 与 所 设 ρ 1 { (σα, οι), ἡίε, ἆ)τ-1. 
(ἱ) ΒΗ ΠΤ αἲ--οχ-- 4ο 有 整数 根 ， 又 ο 为 整数 ， 
故 两 根 均 为 整数 ， 设 两 根 为 w，B8， 则 
a+B=c, αβ----ἆ, 


所 以 

OHs 一 (十 B)anot 一 XpBan， 
由 此 得 

Ga41 一 00 二 有 (0 一 xn-1)， (2) 
和 

dnt1— βάμ-- α(άμ--βᾶν 1), (8) 

在 (2) 中 , δὲ ὄ--α,-αά,, πὶ 
b=Bb,1, 


因为 ”{4Cmod m)} 对 一 切 m 是 纯 周期 数列 ， 所 以 {0, 
(ποὰ m)} 对 一 切 m 是 纯 周 期 数列 ， 由 (i ) 的 结论 ，(8，0 ) 
二 ]， 故 B= 土 1, 

对 (3 ) 式 作 同 样 的 讨论 ， 同 理 可 得 «二 土 1. 

因为 4 一 一 x8， 所 以 4 一 土 1， 

本 题 是 定理 9.1 推论 2 ΜΗ, 

例 12 求 @"" 的 末 三 位 数字 ,其 中 a 为 自然 数 . 

解 考虑 数列 te"(mod1000)}， 如 果 (a, 5) 一 1，(a，2) 
一 LI， 则 {α"(πποάδθ)) 是 一 个 周期 为 p(5s) 一 53 一 52 一 100 的 
纯 周 期 数列 ，{e"(mod23)} 是 一 个 周期 为 p(22) 一 23 一 2? 一 4 
的 纯 周 期 数列 ， Βα” 235 三 1(mod125)，a 2 ΞΞ1(τιοᾷϑ), 
从 而 有 te"(moq1000)} 是 周期 为 100 的 纯 周 期 数列 ， 且 αν 
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ΞΞ1(πιοᾶ1θοῦ), 也 就 是 说 ， 当 2 的 个 位 数字 为 1，3，7， 
9 时 ，Q2%" 三 1(mod 1000), ΓΒ], αὐ 的 最 后 三 位 数字 是 0， 
ο, 1. 

下 面 讨论 三 种 余下 的 情况 . 

(1) 4 的 个 位 数字 为 0 ， 则 620 的 末 三 位 是 0，0， 
0; 

(2) 若 a 的 个 位 数字 为 5 [73 αν Ξ-ϑ(τιοῦδθ), αἲσῦ 
Ξε1(ταοάθθ), Βία οΞεσ»ΞΞεοδ(πιοᾶ1οῦ), μασ Ἄκ Ξ. 
位 数 是 6253 

(9) 若 4 的 个 位 数字 是 2 、4 、6 或 8， 因 为 a" 二 1 
(mod 5s)，400 三 0(mod 23)， 所 以 al0%0 三 376(mod 109), Ββ 
απ 的 来 三 位 数 是 376 . . 

ο 13 求证 对 每 个 正 整数 区 ， 都 存在 整数 4 二 m， 使 六 
的 10 进 制 表示 由 5” 的 10 进 制 表示 或 在 右 端 加 上 某 些 数字 
而 得 到 . 

证 显然 ， 当 n>m 时 ， 我 们 有 

5" 三 65”"(mod10”) 
5 (πιο), - 
因为 (5，2) 一 1， 所 以 { δ᾽ (mod2”)} 是 纯 周 期 数列 ，T 
--φί8")--9'-; 是 它 的 一 个 周期 , 而且 有 
57 一 5 三 1(mod2”). 

4. η-- πι Τπι- πα, ΠΒ δ”Ξσπ(πποά1θ”), Βῇδ" 
由 5 在 右 端 加 上 某 些 数字 而 得 到 (在 1ο 进 制 中 ) 

例 14 在 1<z<10* 之 间 有 多 少 个 mw% 使 

22 三 Piaod57? 、 

解 ΠΗ {9"(αοάδ)}, 3, 4, 3, 1, 9ν 4, 3, 1, --- 

ΗΝ Τ-εφίδ}--4[π41||λη8ι7}, ἵππαοθδ)ὶ. 1, 3, ὃ, 
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4，0，1，2，3，4，0，… 是 周期 为 5 的 纯 周期 数列 ， 所 以 
2"=n(mod5) >n=3, 14. 16, 17(mod20). 

所 以 在 1<n<10° 之 间 有 4*(105/20)= 二 2'10 个 n, 使 
2"=n(mo0d5). 

例 15 设 4, ὔ, No 都 是 正 整 数 ， 定 义 

Xa=AX itb, R=1, 93, »'. 
Επι {ανν 不 可 能 都 是 素数 ， 

证 假设 2，xz，…，2zo… 都 是 素数 , 因为 Χι-αχὶ 
十 5?，X1，Xa 都 是 素数 ， 所 以 (4a，B) 二 1， 进 一 步 推出 (4a, x。) 
二 1]， 从 而 {Xn《modxs)} 是 纯 周 期 数列 ， 即 存在 T， 使 

Xriz=Xe=0(modx,). 


这 与 πε 是 素数 矛盾 ， 故 πρι 不 可 能 都 是 素数 . 


10 和 数列 的 周期 性 


设 ον 是 整数 列 (αι) 的 前 4 项 的 和 在 第 4 节 中 ， 我 们 
研究 了 {αι} 和 {5S,} 的 周期 性 关系 ， 得 到 了 两 个 结论 ， 在 这 
里 ， 我 们 将 看 到 {4amodm)} 和 {5.(πιοὰπι) 1 有 “更 好 ”的 周 
期 性 关系 及 广泛 的 应 用 . 

定理 10.1 设 {2,(modm)} 是 从 第 Ν 项 起 的 周期 为 7 
一 7 (7 的 周期 数列 ， 且 αν ναν γι το Ἑαν ασ τΞά4(ταοςήτ), 
ΠΙ {5,(πιοάπι)} 是 从 第 六 一 1 项 起 的 周期 数列 ， 且 

(1) αΞξθ(πιοάπ)Ε!, {5ι(αοάπι)}{Ε|33Ἡ Τι 


m 


(11) Α5Ε0(αιοᾶπι) ], ἐδείπιοάι)} Απο πῃ 


«Τ, 
证 因为 {os(modx)} 是 从 第 Ν 项 起 的 周期 为 了 的 周期 
«9» 


οκ κκ κα κια 


数列 ， 所 以 
δρ Ss-1 (n>N) 
二 4 十 Qn 十 … 十 -itir《 怡 有 个 周期 段 ) 
ΞεΚίαν 十 Qw+i 十 十 Qw+r-1) 
kA(modm). (1) 
(1) 若 4 三 0(modm)， 则 在 (1) 中 取 k=1， 从 而 有 
Sr 三 SS (modm) 
对 一 切 n>N 一 1 的 自然 数 成 立 ， 即 {5。《modm)} 是 从 第 入 一 1 
项 起 的 周期 数列 ， 了 是 它 的 一 个 周期 ， 若 它 的 最 小 周期 下 
«1, 则 有 
Si+r'=S,(modm), ΠΞΝ--1, 
又 有 
Sn-it+r $n,_1(modm), n>N, 
两 式 相 减 得 
tr ,modm), n>N, 
这 与 所 设 {4,Cmodm)} 的 周期 为 了 矛盾 ， 故 {5S,(modm)} 的 周 
期 亦 为 了 
(11) 车 4 关 0(mod m),，(1) 中 在 kA 三 0(mod πι) 最 小 
m 
的 km 由 (1) 式 得 
Ster=S,(modm), n>N—1, 
Β] {5,Cmodm)} 是 从 第 一 1 项 起 的 周期 数列 ，KkT 是 它 的 一 
个 周期 假设 {5S,(modm)} 的 最 小 周期 为 了 ， 则 TIkT， 由 
(i) 的 证 明 可 知 有 
ᾱ,μπΞεᾶ,(πιοά η), ΗΝ, 
由 定理 7.3 ΗΙΤΙΤ’, ΤΠΕ Τ᾽ ΚΤ, 9η ΤΠ. 所 以 大 | 
Η1 ΚΎ ἘΞ {δι(ταοάπι)} κ ΒΒ... 得 
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δν [ιἰ 


δε Sk 4Ξθ(πιοάνι), ΠΝ, 
Ἐπαι ΚΙ’, ΜΠΠ Κ--κ'. 
因此 当 4πέο(πιοᾶπι) 时 ，{S,《modm)} 是 从 第 N--1 项 


πονηρὰ πρ να, 


再 加 一 点 说 明 ,，〈1i 的 这 是 因为 4 


- 、 
三 0Cmodm), ΜΙΤ 1. 这 显 附设 ( i ) 只 是 为 了 使 证 


明 有 一 个 阶 视 . 
定理 10.2 若 {S,(modm)} 是 从 第 入 项 起 的 周期 为 T- 
的 周期 数列 ， 则 [aCmodm)} 是 从 第 入 十 1 项 起 的 周期 数列 ， 
且 awtiawts 十 … 十 4w+7 三 0(modm). 
证 因为 
5, 一 S11 三 4,. (modm),n 之 NN 十 1， 
απ δν Ta itr 
δι 
三 a, (modm), ἨΡΝΉΙ, 
又 有 
0 三 Sr 一 Su 人) . 
三 b+l 十 b+3 十 … 十 arm《〈 恰 好 是 一 个 周期 段 ) 
Ξξάνιι Γᾶν ιο Γη Γάν.ισο 
所 以 {a,《modm)} Ἐ:Λ38 Ν ΓΙ 起 的 周期 数列 ， 且 axw+i 十 … 
十 aw+z 一 0， 了 是 它 的 一 个 周期 ， 但 不 一 定 是 最 小 周期 ， 这 
个 判断 可 从 定理 10,1 的 证 明 得 知 . 
下 面 ， 我 们 利用 定理 10.1 来 研究 自然 数 在 十 进 制 中 的 
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末 位 数 问题 ， 为 了 需要 ， 先 列 出 才 3 ， 玫 中 的 数 是 {e (mod 
10)} 所 对 应 的 数 . 


Ξ 3 


3 43 5 6” 7 | 83 9 


从 表 中 看 出 


10 10 
之 n=5(mod10), pA n=5 (mod10)s 


10 10 
-] 1 三 5(mod10)， 2) π'Ξδ(αποᾶ1θ). 


5 ἔξα,--πϑ(η;»1), δια μαι ''' --ᾱμ(πιοᾶ1θ), 
0-5, «9. 求证 ， 0.51S2…5,"… 是 有 理 数 . 

证 要 证 0.51S。…5。…"… 是 有 理 数 ， 只 须 证 {διαποᾶ1θ)} 
是 周期 数列 即 可 ， | 

由 定理 7.7，fc,(modl10)} 是 周期 为 10 的 纯 周 期 数列 ， 
Β. αι -αν1-''' Γατς-1 93... «Ε103Ξ6(παοᾶ1θ), 9(αι αν. 
十 … 十 io) 三 0(modl10), 故 由 定理 10,1，{S.Cmodl10)} 是 周 
期 为 20 的 纯 周 期 数列 ， 所 以 0.5152…S,… 是 循环 节 为 20 的 
纯 牧 环 小 数 ， 即 0.5152…5%.… 是 有 理 数 .。 

13-18} ἠπ|ῃ πὶ 换 成 # 结论 是 相同 的 ， 请 读者 自 证， 
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例 2 Ίξα,--π1, 5,ΞΕ Σ qas(mod10),0<S,<9. 求 证 : 
0.515,…5%… 是 有 理 数 . 
证 因为 {(mod10)} 是 周期 为 10 的 纯 周 期 数列 ， 且 
ο n=3(mod10), 
(10(@ 十 ca 十 … 十 ao) 三 0(mod10)， 
所 以 由 定理 10.1，{5,(mod10)} 是 周期 为 10X 10 一 100， 
的 纯 周 期 数列 ， 即 0.51S。…5,… 是 有 理 数 ， 
δ 3 ἴξαι-π', σι (mod 10), 0-59, 36 
αι 05150. 是 混 循环 小 数 ， 
证 因为 1 之 4 时，2?! 三 As(100d 10) (由 定理 7.8 的 推论 
2)， 又 (n*(mod10)} 是 周期 为 10 的 纯 周期 数列 ， 所 以 {π" 
《m0d10)} 是 从 第 4 项 起 的 周期 为 10 的 混 周 期 数列 。 于 是 由 : 
定理 10.1、{S,《Cmod10)} 是 从 第 3 项 起 的 周期 数列 . 
因为 


13 
αι [δν Γάμο n* 《恰好 一 个 周期 长 》 
三 = 之 ns=3(mod10), 


所 以 
10。(cs 十 十 … 十 gs) 三 0(mod10)， 

所 以 {S,Cmod10)} 是 从 第 3 项 起 的 周期 为 10X 10-- 100: 
的 混 周 期 数列 ， 即 0. SS …S 是 愉 小 数 点 第 三 位 起 的 循环 ， 
节 为 100 的 混 循环 小 数 . 

ΒΑ Βαλ, δι- Σ) oo， 试 判断 5, σοά10}} 的 
周期 性 , 
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证 由 定理 7.8 的 推论 3 {π"αποά10}} 是 周期 为 20 
的 纯 周 期 数列 ， 又 
ο ο ο ο ο... 
十 5 十 6@2 十 7 十 84 
十 …… 
十 17 十 182 十 193 十 204 
Ἐξά(πιοά1θ), 
δ Χ (αι }-ᾱρ--:''--ᾶρυ)ΞΞ0(ταοθ]0), 
所 以 {5,Cmod10)} 是 周期 为 103 的 纯 周 期 数列 ， 
例 5 设 数列 {4,} 的 通 项 公式 为 
ᾱ, --1}-1-23-|-83-}}-».. {-π᾽, 
证 明 ， 数 列 和 a} 中 有 无 限 多 项 为 奇 合 数 . 

证 设 刀 =r(n 之 1)， 是 {0} 的 前 4 项 之 和 . 因为 

也 (mod2)}，1，0，1，0，1，0，…， 

{δ.(αοά3}}. 1, 1, 0, 1, 3, 0; 1, 1, 0,199, 0,13. 
ΑΤΡ, {δι(πιοάθ)} 是 周期 为 2 藤 纯 周期 数列 ， {διζσαοάϑ)} 
是 周期 为 6 的 纯 周 期 数列 , 故 由 定理 10,1 可 知 {a, (mod2)}， 
{a,《mod3)} 都 是 纯 周期 数列 

因为 

{α.(πιοᾶθ)}: 1, 1, 0, 0; 1, 1, 0, 0, »'' 

{a,(mod3)}: 1, 2, 3, 0, 3, 2, 0, 1, 1, 5, 1, 1, 

9, 0, 0, 1, 0, 0; 1, 9, 9, 0,3,9,.'., 
所 以 fa (mod2)} 是 周期 为 和 的 纯 周 期 数列 ，{as(mod3)} 是 
周期 为 18 的 纯 周 期 数列 ， 

因为 

Assrt+u4 三 Qu4 圭 02 三 1 (10d2)， 


ἄπειν1ΞξαικΞ0(πιοάδ) > 
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ΒΗ π»1 时 ，ao>>3， 所 以 assrh 是 奇 合 数 (KE 一 I，1，2， 
"λες 即 数 列 {4,} 中 有 无 限 多 项 为 奇 合 数 ， 


11 周期 与 初始 项 无 关 
在 第 8 节 下 ， 我 们 给 出 了 右 疲 郑 契 隶 的 数列 


DVn i102 (n> 0} 
的 模 数 列 {πι(πιοάπι)} 的 周期 与 初始 项 无 关 的 充分 条 件 ， 我 
们 更 关心 的 是 关于 一 般 的 7 阶 线 性 递 推 数列 的 模 数 列 的 周期 
与 初始 项 无 关 的 条 件 、 下 面 从 二 阶 着 手 . 

给 出 数列 ἴυωὴε ὑοπ-ας, υι--α͵, Όντςσιῶν-ι Ἔ θοὔκ-κ(135 
2)， 其 中 (ca，m) ==1， 则 出 定理 9.1，{vnCmodm)} 是 纯 周期 
数列 . 

观察 数列 to,} 的 前 若干 项 

Όταν, ὕνπαι, Όοξ-σειαι-ἰ-χάι Ds 二 (CE 十 Ca) 十 CiC2d0s. 

zh 一 (213 十 2Cics)Gi 十 (ci2ca 十 cz8)00， 9 
并 给 出 对 照 的 数列 {αν Ὶν αὐ --], πο, tn 一 can 1 
二 can (1329), Έ ΙΙΙ ΕΠΕ 

(ο΄ 一 1 ες =0, Us πες Ug’ 一 cc， ποι ο) Ce, ο} 
ἕω, Ὶς ἱρΞ-0, εν 1, τομ 之 2), 它 的 ; 
前 若干 项 是 ， 

Μο “一 0， πα. Wa"=C 1 πο Γέω, 

μμ πο δι ''', 
[΄5-λ}8, ΠΑΕ ΠΡ 
Όρπ-ανίεω 十 CHt (1220). (1) 
我 们 用 数学 归纳 法 证 明 (1 ) 式 . 
归纳 法 的 英 基 成 立 ， 假设 2<K 时 ，(1) 式 成 立 ， n 二 kK 
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十 1 时 ， 
Vet1—= C0 CD41 
=c1Caouy' + dy") Ca(aoue 1 Ar" -1) 
=a cu «σαν 1) tac 十 cot 1) 
=a0Uy +1+ A να. 
ΕΠ π--Κ--1 时 ; (1) 式 成 立 ， 故 对 一 切 非 负 整数 "(1) 式 
成 立 . 
我 们 进一步 发 现 有 如 下 关系 式 
4 Caln 1(N 1), (2) 
这 也 可 以 用 数学 归纳 法 证 明 ， 证 明 留 给 读者 ， 
把 (2) 代 入 (1)， 我 们 得 到 
办 一 Oil "十 doCaUn ΄--α (21). (3) 
有 了 (3) 式 ， 我 们 就 可 以 仿照 第 8 节 的 例 3， 用 纪 和 
:Do+i 来 表示 Un”, 因为 
ΝΕ ΟΝ 


Ξαι (οι 十 col Ὁ) 十 aocatn ” 


一 (CC 十 0oca) 幼 "十 GaCan i (4) 
从 (3)、(4) 两 式 消去 芒 "-， 38 | . 
Cap?cst and — A Us = otnt1— Va. ο (58) 


有 了 这 些 准 备 工作 ， 我 们 就 可 着 手 证 明 下 面 的 定理 . 

定理 11.1 已 知 数列 w==4， 01=b,， Όμποιῶν CVn-s 
(n>)， 凑 中 46，91， C1 C2 都 是 整数 ， 且 《C2，m) 二 1, 如 
Εν (αλα ἄαγει--α]»πι)--1, [ον (ποσο) 11848 同期 数列 ， 
ΠΙΕΙ σι, ἄν 无 关 . 

证 设 fo 的 本 性 数列 为 {un}: ==0， 人 一 1， 如 
ολ ον ο 网 因 〈cs， πι) τα, 故 {2,《modm)} 和 
{dn(modm)} 都 是 纯 周期 数列 ， 两 周期 分 别 为 了 和 了 ， ΝΤ 
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与 o δ ΛΒ. 
由 (4) 式 ， 
Vn+rEAUntr AoCadni4r < 
ΕΟΝ dca 
三 (modm), 
即 工 也 是 fonCmodim)} 的 一 个 周期 ， 从 而 有 基 1。 
再 由 (5 ) 式 
(40 τη ]-αραιοι---ᾱαι) npr Ξξάρδηγιεσ,π' αχοκετ’ 
ΞΞαρῦ} κῃ --α[ζη 
Ξε(αρῖος -άραιςι---α[δγι.(ναοᾶλι), 
因为 
(41361 -dade —a:, m)=1, 
所 以 | 
Untr =u, (modm), : : 
即 1’ 也 是 fus(modm)] 的 一 个 周期 , 故 有 ΤΊΤ'. 从 而 了 一 2 
所 以 {on(Cmodzz) 是 纯 周 期 数列 ， 且 周期 5 αι, αι 20 29. 定 
理 证 毕 . | | 
对 于 三 阶 线性 递 推 数 列 {οι} 一 Cipn-i 十 capn-a 十 cat-s 
(PP3)， 它 的 本 性 数列 是 {fur}: to 一 0， Wi=0, Us—=l1, Un 
二 CUn-1 十 Clln-s 十 Csttn-ab1 之 3) .仿照 定理 11, 1 1 的 推导 过 程 ， 
我 们 可 以 用 数学 归纳 法 证 明 


vn—=Vatin t+ (Vacs+ ViCe) Un it VCalin—s 


以 及 
jw δι ὑα| Vo Ὁι Vs 
vy Va Va | Un DV Vo Dnt 
liVa Vs Vs Va Vs Untg2 | 9 
从 而 得 到 如 下 定理 。 


定理 11.2 已 知 数列 [low ，m 一 ao， 风 一 和，za 一 0a， ὃν 
一 Cion-1 十 Capn-s 十 Capn-s(223)， 且 (c，m) 一 1， 如果 (2, 
mm) 二 1， 则 {vn《modm)} 是 纯 周期 数列 ， 且 其 周期 与 初始 项 . 
Ὅον ζι, ὃν 无 关 ， 其 中 {με} 是 雇 给 递 推 式 的 本 性 数列 ， 


Van VV Va 
D=|v υ. υἱ 
[va v ὑεῖ. 


证 明 留 给 读者 . 
下 面 ， 我 们 把 下 面 的 定理 推广 到 7 阶 . 
我 们 约定 ， 初 始 项 为 w， 4，0a，…， Or-l (不 全 为 0 的 
整数 )， 
Go+r 一 cidn+r-1 十 Caan+r-23 十 … 十 cran(7Z0) (6). 
《cy ca ὃς 为 整数 ，c* 计 0) 的 数列 {fcs} 的 本 性 数列 为 tb 
3 Bo=b = =b, α--0, δ, 1, 
有 一 cl 十 cap 十 terbn (n> 07。 
定义 了 维 列 向 量 (2C 表示 0 {ΠΕ 
αι (ἄπγριν Onrr-ay αλλ ᾱλ) 7 20 
和 . 
Bn= (κει bnrtr-es po) n>0 


以 及 了 阶 方 阵 


ο, ο 0ar-3 ‘a, αγ. ι) 
Gar-s dar-a 4r-1 ἄν ο} 
4 一 (ar 1 ρα, "> Ho) = : -- 
0 a "'"ᾱν a 
ἄν ι ἄκ-α "A qo 
和 
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- [η δις ο δρ 1 
ᾱ--(βε.ι, βυ “» Βο) 1 .. rt ' ) 
| ᾿ λος 
显然 a 和 βε 是 满足 递 推 式 (6) 的 ， 
引 理 α.--Α4Β1β,, π»0, (8 Β:1 是 了 的 着 矩阵 ， 
因为 13 引 一 1 寺 0， 所 以 下 1 存在 ) - 
4 一 4E 一 4B 1B (ΕἘΕΆΒΗ͂Θ, 
所 以 | 
(cr-1， ἄνα» “°°, co) 一 4B (β,.ι. βε-α, ''', βο)» 
即 有 
ao 一 4B-16o，o 一 4B "Βι, αἲπ-4 8 δα, ''', 
αγ 48 1β--1. 
我 们 用 数学 归纳 法 证 明 . 
归纳 法 的 竟 基 显然 成 立 ， 假设 引 理 对 n,n 十 l，…*， 7 
十 "一 1 成 立 ， 则 因 αι 和 Br 都 满足 递 推 式 ( 6 ), 故 有 | 
ο πο ο ο οἱ. 
一 4B-1(ciB -十 csBorr κ "+ cr-iBntit ἐν) 
一 48-18 - 
即 mr 时 ， 引 理 仍 成 立 ， 故 对 一 切 非 负 整 数 上 ， 引 理 成 立 ， 
定理 11.3 若 (c-，m) 一 1， 且 (141，m) 一 1， 则 [αι 
《modm)} 是 纯 周 期 数列 ， 且 周期 与 初始 项 无 关 . 
证 ”由 定理 9.1 可 知 {αι(πποάπι)} 是 纯 周期 数列 ， 下 证 
周期 与 初始 项 无 关 . 
1ξ {αιζαιοᾶπι)} 和 {δ.(ταοάπι)} 的 周期 分 别 为 T ἈΝΤ. 
由 引 理 


. 99» 


απιτΞ4 8 Brrr 
Ξ ΑΒ 1βιξα,(πιοῦηι), 
出 cn 的 定义 可 知 了 是 taoCmodrm)} 的 一 个 周期 ,从 而 有 717 。 
因为 or 一 4B-B。， 且 记 4# 为 4 的 伴随 矩阵 ( 即 4*4 
二 |41E)， 则 有 
. BA*an—=BA*AB-1B,=B.l|Al. p18, Ι41β.(Π320). 
所 以 
14|Bn+r BA*an tr 


Ξ:-ΒΑΤα, 
三 |4|B,(modm), 
即 
1418,rr 三 1418Cmodm)， 
因为 
(41, m)=1, 
δν 


επ Ξεβε(πιοᾶπι), 
由 β. 的 定义 可 知 , T 是 {δεζπαοάπιγ} 的 一 个 周期 ， 故 有 
ΤΙΤ'. 

于 是 T=T， 即 {dn(modm)} 的 周期 与 初始 项 无 关 . 

上 面 论证 中 未 作 说 明 地 使 用 了 和 气 阵 的 同 余人 性质 ， 整 数 的 
许多 同 余 性 质 对 于 整数 为 元 素 的 矩阵 仍然 成 立 ， 但 也 有 相反 
的 情形 ， 例 如 ， 从 48 三 0 (modp)， 不 能 推出 4-50 (modp) 
或 Βξθ(πιοᾶρ) 〈 这 里 了 为 索 数 ，4, B 为 整数 元 素 的 矩阵 )。 
比较 矩阵 与 整数 的 同 余 性 质 的 异同 ， 是 一 件 有 趣 的 事情 ， 我 
们 把 这 些 留 给 读者 ， 
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习题 二 


1，51m 二 13 二 23 十 十 993 十 1003 被 7 除 后 的 余数 为 多 少 ? 


πὰ 


。 设 8 志士 22 十 33 十 4"， 求 证 (So(modi0)} 是 纯 局 期 数列 ， 并 问 
当 二 为 何 值 时 ，g% 寺 0(mod10) 
. Ὠ,παι--1, α)--09, ἄφδι αι, OHEEaasTau (mod 10), 
πα, Εν 4 Ὕθας Ἴ ιο 十" 十 4026006 是 4 的 倍 浆 
制 数 中 以 如 下 方式 构成 一 个 数 

X=0,X1%Xa'" 
Ππ τομ. .和 被 9 除 后 所 得 的 最 小 站 负 祭 数 ， 其 
中 %=1， 试 证 明 x 是 有 理 数 . 
、 求 下 列 丙 数 的 末 位 数 ， 


.在 十 进 


67 68 
{167} 3 (2 2673 


， 我 们 知道 122=144 的 末尾 两 数 均 为 4， 3281-1444 的 末 尼 有 三 个 
数 均 为 4 .对 于 个 位 数 不 等 于 零 的 自然 数 ， 它 的 平方 数 的 末尾 相 
冶 数 的 个 数 最 多 有 多 少 个 ? 


=3(a"+6"), a=342V 2, δ-3-2ψ 2, n=0, 1,2, "'. 


ΤΙ Ross 是 一 个 整数 ， 它 的 个 位 数字 是 
(4) 1; (8) 3; (GC) δι (ὦ) Τι (5) 9, 
， 设 4 是 十 进 制 数 4444M4% 的 各 位 数字 之 和 ，B 是 4 的 各 位 数字 之 
和 ， 求 妃 的 各 位 数字 C. 
. Ἑπα,-0, ἄν 1, 4 一 2ao αμα (>1)。 证 明 
α΄ [an<—>2t|n. 
. 设 .9 一 和 EN 固定 一 1，2，3，…， 问 小 数 4=0.7(2) 
了 (2)f(3)… 是 否 对 某 一 ?为 有 理 数 ? 
， 证明， 任何 κε N(k 之 2)， 存 在 无 理 数 ?， 使 得 对 任何 mE N， 有 
[σ΄ 1ΞΞ-- 1(πιοᾶἆ), 
,已 知 数 列 {4n}; ἀρ-Ξα, εἰ--ὄ, 区 一 人 


9 
κ 
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Κρ = En 7 ἴῃ - 3 二 Un ~ α{π553), 
求证 ， 当 (4 十 本 二 lt 二 合生 Ὃ- 1 Β {u 
各 (mod 的 周期 . 
与 4,，b, ο 无关 。- | σσ 
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习题 答案 与 提示 - 
习 题 一 
了 cr 一 2 人 1 一 21， 


. Gt (1-18 
2. Σία) 一 (.-1}τ-(κ--1}ς. 


Γκ) θα (α-Ε 1) (α--1)[(α κ 1η. --(κ-- 111. 因为 为 
ΤΕΦΣΣΧ, }Α FECx+1)t 一 (x 一 1 一 0 只 能 解 得 *=0， 这 与 已 
知 不 符 ， 故 .F(x) 的 两 不 动 点 为 x 一 τε. - 

由 已 知 ， 


(δ, KE N), 


《eco 二 1)3 十 《ant 一 了 λὰ 


.- (anit 1) -(άῃ.α--1) ” 


(en 十 1 六 十 (00 一 工 六 μι 
” an 十 1 (an 十 1) 一 (0 一作 (an + 1)3 
an—1 σσ (αμ Ἔ 13 Ἑ (αμ 15 一 1 (an-1— 1)? ᾽ 
(αμα I) --ίαῃ..--1}5 ΠΝ 


ο κο μα, 


ν 11 ---------.. - 


Qn—1 σαι 1 、 
4. 3ΕΝΗΡΕΣΗ η) .= 0 六 = 切记 = +-(z>2) 的 特 
征 方 程 为 妇 一 % 一 1 一 0， 特征 根 0y 8 满足 at+8=1, a6= 一 1. 通 
1 npn ο. . 
3 (α” ~—p"). . | 


Απ απο. πη 
这 2 一 2 ， ΠΒ 


frta γ fotl ν 
-一 一 一 一 , 一 一 : 十 2 
ΔΙ Ν Μαι ) 


Για «6 7 一 κ ) +2 


a24 一 ρος ας 一 β΄ 


项 公式 是 fn= 


A+ B20— (or+B*):+2 
= ~2(ap)"+2=0, 
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εδ. 


所 以 [ολ -] 与 {oj 有 相同 的 北 扒 关系， Βα-ο--ε-, 
初始 条 件 也 相同 。 所 以 
aa 
fan 


。 证 明 2311-2431 (2αμ 1-4ῃ. 3, 


出 已 知 消去 xm。，xamn-s， 得 
Xml 一 4xam-1 一 2Xam-3， 
令 2 一 27 一 1， 则 
Xnt1 4Xn— 2Χη-Ὡν 


其 中 为 =1，%‰ 二 3( 即 原来 的 为 )， 解 得 
z= A+ 2(2+Y I) σον 


(π--2πι--1 时 )。 
ἘΞ 
一 2 十 1 2+1 (D+ 21 Αν 2-1». -γ/2γν 
(n=2m 时 ) 。 
.观察 数列 {ew} 的 前 几 项 ， 


1, 1, 3, 11, 
我 们 犹 想 (或 用 待定 系数 法 ) an==42n-1 一 24-a(n 之 3) 成 立 ， 用 数学 - 
归纳 法 证 明 ， 


。 假设 工 中 有 数字 3 ， 则 在 $ 中 存在 i， 在 第 i 个 0 和 第 i+1 个 0 


之 闻 有 三 个 1， 由 an 的 定义 可 知 ， 存 在 自然 数 W， 使 W，N+1， 
W+2 的 二 进 制 丧 示 中 都 有 奇数 个 1 

假设 W=ai2 ”1 十 Ga2 ”2 十 … 寺 Ga-12 十 Orz， 其 中 αι, ἄχ, ον 
αν 中 有 去 数 个 1 

车 sa=0， 则 WNW+1 有 偶数 个 1， 了 矛盾 若 mm=1， 则 ΛΓ 
+1 的 二 进 制 末 位 为 0，W+2 有 偶数 个 1， 矛 盾 . 


. 仿照 第 二 节 的 例 1 证明. 
。 设 P,.E{—M, ~—M+1, μ.ο αν 0, Ὅν ο, Λί-!1, M), εν 
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10. 


11, 


12: 


13, 


14, 


绕 有 序数 组 


(Pi， δε, δε, 209), (ο, Pa， 己 ， 50), .. 


(5., Ῥη μεν δημ, P13), 9 
接 下 来 ， 可 仿照 定理 2.2 证 明 


(αμ αι),(αι, Ga), os (άμ-αν ση) ο 


这 样 的 有 序数 组 至 多 只 有 10003 个 是 不 同 的 . 
(6), 
(1) n+ 一 ng (2) Cry3 一 an 


619905 一 7。 


v=cosT +isinF =i, ωἲ---1-ἑ1, ΚΗ ΙΕ ΞΒ5»2, 54 δι 


(1-4; 149), ΒΗ Po 为 等 腰 直 角 三 角形 ΡεΡιρι 的 顶点 时 ,{Pn} 
是 周期 为 2 的 数列 . 

又 因为 04=w27 = 二 1， 则 不 论 Ρο 的 位 置 如 何 ， {Ρα} 是 周期 六 
4 的 周期 点 列 。 - 


练 习 二 
na(mod7 认 是 周期 为 7 的 纯 周 期 数列 ， 又 
Σ {5Ξ-ρ(πιοὰ7), ΒΑ] διορξΞ9931-1005ΞΞ2(πιοᾶ7), ! 


,4 二 恢 (KE Ν)Η, δαπεθ(ταοά10). 
.仿照 第 7 节 例 5 ΕΠΗ, 
ΑΞΞΑΟ ΓΓλι Ἔ ο. Ἑ Χη-ᾳ Ἔ Χμ 1ΞΕ λα Ἐ Ἁπ. ιτ ΖΧ} ε(ταοά9), 
αΞλκη 1Ξ Αχ αΞθάπ.οΞξ -- Ἆπ-α(παοά9), 
Χα “ΞΕ - ΧῃαΞελα(τιο19), | 
所 以 {xn(moqd9)} 是 以 6 为 周期 的 纯 周期 数列 ， 即 0.xixa%… 是 
有 理 数 . 
(1) 3; (2) 7. 
.因为 {nx(mod10)} 是 周期 为 10 的 纯 周 期 数列 ,所 以 (mod10)E 
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{0, 1, 4, 5, 6, 9). 、 

设 任 一 自然 数 为 102+26， 其 中 8 是 不 超过 9 的 自然 数 ， 则 有 有 

(4013 δ)1ΞΕ 2045 + ὑλ(παοά 100). 
并 且 
2040--0, 20, 40, 60 ἘΝ 80(πιοἆ100) 

(1 2ήῃΗ ὄτ-1 Βὲ 9, ΠΙ 20αὖ -- ὐ1Ξ1 214161 或 81(mod100) 
(六) 如 果 8=5， 则 2025 三 0( mod100)，20a3 5 三 25( m0d100) 
(十 ) 如 果 $=3 或 7, ΠΙ| 20αδ{-δ1ΞΞ9,29, 49, 69 τὰ 89(πιοά 100); 
(iv) 如 果 4 一 4 或 6, 则 203}ἠ-δ᾽--16, 56, 56,765 96(modt00)， 

以 上 四 种 情况 ， 没 有 一 个 数 的 末尾 有 两 个 数字 相同 ， 因此 个 
位 数 不 为 零 的 自然 数 平方 的 末尾 重复 的 数字 只 能 是 4 。 

假设 * 的 末尾 至 少 有 四 个 4 .因为 

10000 三 0(moa16)， 
所 以 
α1ΞΞ4{103ἠ-10}1-101-1)ΞΞ12( πιοά16), 
又 因为 
(n+8)*=n:(mod16), 

所 以 {er(mod16)} 是 周期 为 8 的 纯 周期 数列 ,又 {n*(mod16)} 
的 前 8 项 为 1，4，9，0，9，4，1，0,…， 故 光 关 12(mod16),… 
所 以 9815-1444 为 所 求 ， 


。 5). 


8. < 一 7， 仿 照 第 7 节 例 6 . 
9, 参见 天 津 《 中 等 数学 》1988 年 第 5 期 。 


10. 


11, 


因为 .102) 一 1002， 故 2 中 连 继 0 的 个 数 可 以 超过 任何 给 定 的 自 
然 数 ， 所 以 a 是 无 理 数 . 
ἃ ὅ,--οέ, ὁι--δ[λ--24, 
δῃμε--2Κὂν μ- ἀδα(η»»1), 
则 5 都 是 上 的 信 数 ， . 
δολ" + em", Mm=ki+M BE, mk-V EE, 


9 106 。 


μις 


因为 δε-Ξλι Ἔλα, b= 和 N+ 入’ 所 以 bn—=NM" Ελα. 又 0 
< 和 aa<1， 则 "一 pn 一 Xa [λι"1--[δι]--1. Βλ 
Γλι"1ξε -- 1(πιοᾶμ). 
12. πμξς(ὁ ο) at+ajn an2>4) 其 中 {J/ 少 是 斐 波 那 如 数列， 接 
下 来 ， 仿 照 第 8 节 例 3 


